Introduction to Formal Realizability 
Theory — II 

By BROCKWAY McMILLAN 

(Manuscript received February 15, 1952) 

This pari of the paper exhibits a network to realize a given positive real 
impedance matrix. 

I. INTRODUCTION TO PART II 

1.0 Iii this part of the paper we prove the following theorem: 

1.1 Theorem: Let Z{p) be an n X n matrix whose elements are Z r „(p), 
1 < r, s < n, where 

(i) Each Z ra (p) is a rational function 

(n) zzip) = z r .m 

(iii) Z„(p) = Z, r (v) 

(iv) For each set of real constants ki , • ■ • , k„ , the function 

<Pz(p) = E Z r3 (p)k r k s 

T,S = 1 

has a non-negative real part whenever Re(p) > 0. 

Then there exists a finite passive network, a 2n-polc, which lias the 
impedance matrix Z(p). A dual result holds for admittance matrices 
Y(p). 

1.2 The converse of this theorem was proved in Part I: that if a finite 
passive 2/i-polc has an impedance matrix Z(p), then this matrix has 
properties (i) through (iv) of 1.1. 

1.3 We recall that in Part I matrices satisfying the conditions of 1.1 
were called positive real (PR). 

1.4 The proof of 1.1 is a direct generalization to matrices of the Bruno 
process 2 for realizing a two-pole impedance function J'(p). For this 
proof we shall require from Part I certain specific properties of positive 
real operators and matrices. These will be summarized in Section 2 be- 
low. Further than this, the present part is almost independent of Part I, 
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although in terminology, notation, and method a direct continuation 
of it. References to sections or paragraphs in Part I will be made thus: 
(I, 6) or (I, 6.23). 

1.5 The distinction emphasized in Part I between operators, as abstract 
geometrical objects, and matrices as concrete arrays of numbers repre- 
senting these geometrical objects, is not one which we have now to 
maintain with any strictness. We shall generally preserve it verbally 
but not use the bracket notation for matrices introduced in Part I. 

II. PROPERTIES OF POSITIVE REAL OPERATORS AND MATRICES 

2.0 We recall that an impedance operator Z(p) is a linear function from 
the linear space K of current vectors A' to the linear space V of voltage 
vectors v. A positive real operator Z(p) is one whose matrix in any real 
coordinate frame is positive real. In Section 16 of Part I the following 
properties of a PR operator Z(p) were established: 

2.01 Z(p) has no poles in r+ .* 

2.02 If Re(Z(p)k, k) = for some p e T+ , then Z(p)k = for all p. 

2.03 If it exists, Z~\p) = Y(p) is PR. 

2.04 If Z(p) has a pole at p = p , it has one at p = p Q . 

2.05 If Z{p) has a pole at p = icon , that pole is simple and 

Zip) = ^r-2 R + Uv), 

where R is real, symmetric, semidefinite, and not zero, and Zi(p) is PR- 

2.06 If Z(p) has a pole at p = °= , that pole is simple and 

Z(p) = pR + Zi(p) 
where R and Z\(p) are as in 2.05. 

2.07 It was emphasized at several points in Part I that the fact of pos- 
sessing an impedance matrix, and that of possessing an admittance 
matrix, are each restrictions on a 2/i-pole N. It is readily verified from 
(I, 6.3) and (I, 6.31)— and, indeed, well known— that if N has both an 
impedance matrix Z{p) and an admittance matrix Y(p), then 

Y(p) = Z~\p). 



r+ is the open right half plane: all finite p such that Re(p) > 0. 
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That is, if the impedance matrix of a 2n-pole N is non-singular, then its 
admittance matrix exists, and conversely. 

2.08 It was proved by Cauer 5 , and in (I, 16.8), that if Z(p) is PR 
and of rank m < ?i, then there exists a real, constant, non-singular 
matrix W such that 

Z(p) = W'Z B (p)W (1) 

where Z B (p) is a non-singular m X m PR matrix bordered by zeros. 

2.09 Properties (i) through (iv) of 1.1 define the PR property for a 
matrix Z(p). A convenient equivalent definition is that 

(i) Z(p) is symmetric, 
(ii) For each k e K, the function 

*(P) = (Z(v)k, k) 

is a PR function of p. 

This equivalent definition was established in (I, 16.13). 

2.1 In Section 16 of Part I it was also mentioned that there exists for 
any rational operator Z(p) (PR or not) a numerical function 8{Z) 
which generalizes to operators the usual definition of the degree of a 
rational function. We list here the properties of this degree 8(Z). They 
will be established in Section 7. 

2.11 8 (Z) is an integer > 0. 

2.12 If 8(Z) = 0, then Z(p) is a constant — that is, does not depend 
upon p. 

2.13 If ZT\p) exists, then 8(Z) = ^(Z" 1 ). 

2.14 If Z(p) = Zi(p) -f- Zzip), where Z x {p) is finite at every pole of 
Zi(p), and Zi(p) is finite at every pole of Zi(p), then 

8(Z) = 8(Zy) + 8(Z 2 ). 

2.15 If Z(p) = f(p)R, where /(p) is a scalar and R is a constant operator, 
then 

8(Z) = [degree of /]-[rank of R]. 
Here the degree of / is the sum 

^2 [order of the pole of f(p) at p ] 

where p runs over all poles of f(p), including <». 
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2.16 If A and B are constant non-singular matrices, then 

B(Z) = 8(AZB). 

It is evident then that 8{Z) is a geometrical property, being constant 
over the usual equivalence classes 

W'Z(p)W 
or 

W~ 1 Z{p)W 

of matrices. Hence we may speak of the degree 8(Z) of an operator Z(p). 

2.17 If Z(p) is formed from an m X m matrix Zi{p) by bordering the 
latter with zeros, then 

8(Z) = 3(Zx). 

2.18 Concerning the degree 8(Z) we here state a fundamental theorem: 
Theorem: The 2n-pole whose existence is asserted by 1.1 can be con- 
structed with 8(Z) reactive elements, and no fewer. 

The proof of this theorem will be distributed through Sections 4 and 
6. In fact, we must even define exactly the phrase "can be constructed 
with x reactive elements." This will be done in Section 3. 

2.2 Lemma: If Z x {p) and Z 2 (p) are PR operators or matrices, then 

Z(p) = Z 1 (p) + Z 2 (p) 

is also PR. If either of Z x {p) or Z 2 (p) is non-singular, then Z(p) is. 

Proof: Clearly Z(p) is symmetric. By 2.09, therefore, Z(p) is PR if 
the function 

(Z(p)k, k) = (ZMk, k) 4- (Z 2 (p)k, k) (1) 

is PR for each k t. K. The right hand side is obviously PR by hypothesis. 

If either of Z,(p) is non-singular, the function (1) cannot vanish in 

T+ unless k = (this is 2.02). Hence in this case Z(p) also is non-singular. 

2.21 Clearly 2.2 is independent of the implication, tacit in the notation, 
that the operators involved are impedances. The lemma holds for PR 
operators, whether interpreted as operating from K to V (impedances) 
or from V to K (admittances). 

2.3 In (I, G.21) and (I, 6.3) it was noted that any n X n impedance 
matrix Z(p) defines by fiat a general 2/i-pole N whose impedance matrix 
is that Z(p). Such is the generality of the notion of general 2/i-pole 
(I, 4). 
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Given 2/i-poles Ni and N 2 , with impedance matrices respectively 
Zi(p) and Z 2 (p), we know then that there is a general 2n-pole N whose 
impedance matrix is 

Z(p) = Z x {p) + Z 2 (p). 

We call this N the series combination of Ni and N 2 . 

2.31 Designate the terminal pairs of Ni by (S r , S r ), those of N 2 by (TV , 
T r ), 1 < r < n. It is evident that if Ni and N 2 appear in a diagram so 
connected that 

(i) S r is connected to T r , 1 < r < n; 
(ii) No other connections are made to these nodes; 
then the device with terminals S, , T T is N. This follows at once from 
Kirchoff's laws applied to the ideal graph (I, 4.11). 

2.32 Dually, if N\ and N 2 have admittance matrices Fi(p), F 2 (p), then 

Y(p) = 7i(p) + F 2 (p) 

is the matrix of a 2/i-pole N defined as the parallel connection of Ni 
and N 2 . N is the device whose terminal pairs are formed by joining 
S r , T r and also S' r , T' r , 1 < r < n. 

2.33 Fig. 1 shows the conventions to be used in indicating 2n-poles 
(n = 4 in the Figure) with, respectively, impedance matrices and ad- 
mittance matrices. Fig. 2 then shows the series connection of two im- 
pedance devices and the parallel connection of two admittance devices. 
In each case the terminals on the left are those of the composite device. 

2.4 The series and parallel connections just described are special ways 
of combining 2n-poles needed for the generalized Brune process for 
matrices. They have been introduced here on their merits, as new op- 
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DEVICES WITH FOUR TERMINAL PAIRS 

Fig. 1 — Conventions used in representing 2N poles. 
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erations. They are, however, expressible in terms of the basic operations 
of juxtaposition (I, 17) and restriction (I, 18). 

For example, the series connection of Ni and N 2 is formed by first 
juxtaposing Ni and N 2 , to get a 2 X 2n-pole N. Let J be the 2n dimen- 
sional space of 2/i-tuples 

j = \j\ > • • " tJn, A , ■ • • , 4]- 

We interpret this j as a 2?i-tuple of currents in the 2 X 2n-pole N, where 
j r is the current in the r th terminal pair of Ni and l r that in the r th pair 
of N 2 , 1 < r < n. Let K be an w-dimensional space. Given an w-tuple 
k e K, say 

k = [h , ■ • • , fc»], 
we define the operator C from K to J by 

j = Ck = [h , • • • , k n , h , • • • , fej. 

Restricting N by C gives the series combination N of Ni and N 2 . The 
details may easily be supplied by the interested reader. 

2.41 Representing the series and parallel connections in terms of juxta- 
position and restriction makes the lemma, 2.2, an immediate conse- 
quence of the lemma of (I, 17.2) and the theorems of (I, 17.3, 18.3). 

2.5 We report here for record a curious property of PR operators which 
has so far found no application: 

Lemma: If Z(p) is a PR impedance operator from K to V = K*, 
and Y(p) any PR admittance operator from V to K, then the operator 

1 + Y(p)Z(p) 
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Fig. 2— Series and parallel connection of 2N poles: Series, left, and parallel, 
right. 



FORMAL REALIZABILITY TIIEORY — II 547 

in K is non-singular. Dually 

1 + Z(p)Y(p) 

in V is non-singular. 

Proof: Suppose that k e K is such that 

(1 + Y(p)Z(p))k = (1) 

for all p. Then 

= Z(p)(l + Y(p)Z(p))k = Z(p)k + Z(p)Y(p)Z(p)k 

for all p. Then, however, 

(Z(p)k, k) + (Z(p)Y(p)Z(p)k, k) = 0. (2) 

We may write the second term as 



(Z*(p)k, Y(p)Z(p)k) = (Z(p)k, Y*(p)Z*(p)k) (3) 

by (I, 14.0) applied twice. Now Z(p) is PR, in particular real and sym- 
metric, so 



Z*(P) = Z*(p) = Z'(p) = Z(p). 

Using a similar calculation with Y(p), the quantity (3) becomes 

(Z(p)k, Y(p)Z(p)k). (4) 

For each p e T + , we have p e T+ and the first term of (2) has a non- 
negative real part. But for p e T + , (4) is the conjugate of 



(v, Y(p)v) (5) 

where v = Z(p)k. Now (5) is a PR function of p, hence has a non-nega- 
tive real part for p e T+ , for any v. In particular therefore this is true 
for the v which, at p, makes (5) the conjugate of (4). Therefore (4) has 
a non-negative real part throughout l' + . It follows from (2) then that 

Re(Z(p)k, k) = 

for all p e T+ . By 2.02, then, 

Z(p)k = 0. 
By (1), then 

1/; = k = 0. 
Hence (1) implies k = 0. Therefore the operator in (1) has an inverse 
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III. A SIMPLE REALIZABILITY THEOREM 

3.0 The following theorem is contained in Cauer 6 . Since it provides the 
basic step in our realizability process, we shall prove it here. 

3.1 Theorem: Let /(p) be any one of the four functions 

(i) f(p) - 1, 
(ii) f(p) = P, 

(iii) f(p) = - v 

2p 
(iv)/(p) = p * + w *> "° >0 - 

Let R be a real, constant, symmetric semidefinite n X n matrix of 
rank r. Then: 

(A) The matrix 

Z(p) = f(p)R 

is PR and there exists a finite passive 2n-pole N with the impedance 
matrix Z(p). 

(B) The 2n-pole N can be realized with ideal transformers and, re- 
spectively, 

(i) with r resistors, 

(ii) with r coils, 
(iii) with r capacitors, 
(iv) with r coils and r capacitors. 

(C) The dual statements to (A) and (B) are true. 

Proof: That Z(p) in PR is easily verified directly. It will follow also 
from the results of Part I when we exhibit a (finite passive) network 
whose matrix is Z(p). To construct this latter, let D be a diagonal matrix 
such that 

R = WDW 

where W is a real, constant, non-singular matrix. That D and W always 
exist is the analog for impedance operators of the result of Halmos , par. 
41, for dimensionless operators. In fact, W can be taken to be orthogonal 
(Jjr- 1 = W', cf. Halmos 9 , par. 63). If R is of rank r, D has r non-vanishing 
diagonal elements, say da , d& , • • • , d^ . 

Since R is semidefinite, each daf(p), 1 < i < r, is the impedance of 
an obviously passive two pole. Call this two-pole M, . Let M r+i , • • • , 
M„ be two poles consisting of short circuits. Consider the 2n-pole N x 
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made by connecting M 8 between T, and T'„ , 1 < s < n. This 2n-pole 
has the impedance matrix 

Uv) = f(p)D. 
Then 

Z(P) = f(p)WDW = WZi(p)W 

is the matrix of a 2/t-pole N which can be obtained from N\ by the use 
of ideal transformers. Clearly Ni , and therefore N, contains exactly the 
elements claimed in (B) of the theorem. 
The dual theorem (C) needs no comment. 

3.11 Corollary: The conclusion (A) of 3.1 holds if the hypotheses on 
f(p) are replaced by "/(?) is PR." The same method of proof applies 
but one must use the Brune theory to realize the impedances d,,/(p), 
1 < i < r. 

3.2 The case (ii) of 3.1 shows that any physical system of coupled coils 
can be realized with a set of isolated (i.e., not coupled) coils, with ideal 
transformers to supply the coupling [Cf. (I, 19.12)]. With this fact in 
mind, we see that the method of network synthesis used in (I, 19) can 
be simplified to the following: one starts with a finite collection of two- 
poles: each one is a resistor, capacitor, or coil (inductor). These are then 
appropriately connected to suitable ideal transformers. Viewed from 
certain selected terminals of these transformers, this network is a 2n-pole 
equivalent to the desired one. 

The difference between this process and that of (I, 19) is the minor 
one that coupled coils have been eliminated. We may then, however, 
regard any finite passive network as made up solely of simple two-poles 
(resistors, capacitors, coils) and ideal transformers. 

It is readily verified from (I, 19.2) that open and short circuits are 
special cases of ideal transformers. 

If a network made up in this way uses I coils and c capacitors, we shall 
call I + c the number of reactive elements in the network (or used by, 
or used in, the network).* 

3.21 Lemma: The network described in the proof of 3.1 uses 8(Z) reac- 
tive elements. This is obvious from 2.12, 2.15, and 2.16. 

IV. THE BRUNE PROCESS FOR A POSITIVE REAL MATRIX 

4.0 Let Z(p) be an n X n PR matrix. We can regard it as the impedance 
matrix of a general 2»-pole N. In this section we shall describe the 

* By this definition, a reactive element is an energy storage element. Ideal 
transformers are not reactive, by the very fact of their ideality. 
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construction of a finite passive network which, as a 2n-pole, has the im- 
pedance matrix Z(p) — i.e. is a 2n-polc equivalent to N. We call such 
a network a (physical) realization of N, or of Z(p). The dual problem, 
that of realizing a PR admittance matrix, can be handled dually. 
|N_Let Zo(p) = Z(p), No = N, n = to. We describe an inductive proce- 
dure which, given a 2n r -pole N r , r > 0, cither 
(i) Constructs a physical realization of N r , or 

(ii) Constructs a 2n r+ ,-pole N r+ i such that if N r+1 is physically real- 
izable, then N r is. 

To show that this induction actually gives a realization of any PR 
matrix Z (p) we must demonstrate that, first, it is effective— i.e. that 
at any stage N r at least one of (i) and (ii) is possible. Second, we must 
show that the process terminates with the construction of a finite net- 
work. The details of these demonstrations are given in the paragraphs 
4.1 et seq. of this section. In the paragraphs 4.01 to 4.07 we describe the 
logical pattern into which these details are to be fit when they are 
established. 

4.01 There are nine basic operations by which the networks N r are con- 
structed. We name the operations here, in order to give a clearer picture 
of the logic of the process, but their mathematical treatment is deferred 
to later paragraphs. 
IP: A PR impedance matrix Z T (p) which has poles on p = io> is 
represented as 

1 2© 

Z r {p) = pR„ + - Ro + E 2 T 2 Rk + Zr+l(p), 
P k P "T" w * 

where Z r+ i(p) is PR and has no poles on p = iu. 
AP: A PR admittance matrix Y r (p) is represented dually: 

i 2p 

Yr(p) = PG M + - Go + E pP + aj Gk + Y r+M- 

ID: A PR impedance matrix Z r (p) is represented as W'Z?+i(p)W, 

where Zf+i{p) is a non-singular Z r+ i(p) bordered by zeros. 
AD: Dual to ID. 
Res: A PR matrix Z r (p) is represented as 

Z r (p) = aS + Z r +i(p), 

where S is real, constant, symmetric, and positive definite, 
and a > is the largest a for which Z r+1 (p) is PR. 
Con: The dual to Res. 
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IB: This is the analog of the step in the Brune process for scalars 
in which the reactance of a minimum resistance structure is 
tuned out to create a zero. The details are intricate in the 
generalization to 2/i-poles. 
AB: This is the dual operation to IB. 

F: A 2/vpole N r which has a constant PR matrix (admittance or 
impedance) is realizable at once, by 3.1. The operation F de- 
notes this realization. 
To each N r , one of these nine operations is to be applied. The effect 
of the last (F) is clearly salutary. That of each of the others is to split 
off a realizable piece of N r and leave a 2n r+ i-pole N r+ i to which again 
some one of the operations is to be applicable. 

Exactly which of these operations to apply at any stage depends upon 
the properties of the N r in question. We shall first devise a notation for 
describing the relevant properties of N r , and then in 4.04 present a table 
which summarizes what is to be proved hi the paragraphs 4.1 et seq. 

4.02 Definition: We say that Z(p) has a zero of its real part at p = ?'oj 
if for some fc 6 K, fc ^ 0, we have 

[Z{im) 4- Z(-too)]fc = 0. 

4.03 Let 7 be an integer describing a 2/i-pole N as follows: 
7 = if N has no impedance matrix. 

7 = 1 if N has a non-constant impedance matrix which has no poles 

on p = iu, and no zeros of its real part on p = ico. 
7 = 2 if N has a non-constant impedance matrix with a zero of its 

real part on p = ico, but no poles on p = iu. 
7 = 3 if N has an impedance matrix with a pole or poles on p = ico. 
Let A be an integer describing the admittance category of N in a 
dual way (e.g., A = if N has no admittance matrix, etc.). 

Let (7, A) denote the category of 2/i-poles N for which the indicated 
values of both I and A are true. Let 

{h 4- h , A, 4- A 2 ) (1) 

denote the category of 2w-polcs N for which either 7i or 7 2 is true and, 
simultaneously, either Ai or A« is true, with a similar definition for 
more summands. Then for example the category (1) above consists of 
the logical union of the following: 

(h,A 1 ), (It, A,), (7 2 ,Ax), (h,A 2 ). 

Let C denote the category of 2/i-poles N which have a constant ma- 
trix, impedance or admittance. 
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It is clear that any 2n-pole N belongs in C or in exactly one of the six- 
teen elementary categories whose union is (0 +1 + 2 + 3, 0+ 1 + 

2 + 3). 

Table 4.04 shows for each category of N r , except (0, 0), which opera- 
tions may be applied, and the possible categories of the resulting N r+ i . 

A 2n-pole N not in (0, 0) has at least one matrix, and if it has two these 
are of the same degree (2.07, 2.13). We may then denote the degree of 
whatever matrix N has simply by «(N). The fourth and fifth columns 
of Table 4.04 show the relations of 6(N r ) to 5(N r+1 ), and of n r to w r+ i . 

4.05 Table 4.04 summarizes facts to be proved in 4.1 et seq. Assuming 
now that the assertions in this table are true, we can show that the 
inductive procedure is effective. 

We observe first that the category C and every possible elementary 
category (/, A) except (0, 0) is contained in at least one of the categories 
listed in the first column. Hence to any 2n-pole not in (0, 0) there is at 
least one operation applicable. Further we note that the category (0, 0) 
does not appear in the third column. Since by hypothesis No is not in 
(0, 0), it follows by induction that no N r will be. Therefore the process 
can stop only by the operation F: completion. 

Second, we notice that if N r is not in the category (1, 1), then an 
applicable operation can be found which actually reduces one of the 
two numbers 5(N r ), n r . Furthermore, if N r is in (1, 1), a sequence of two 
operations can be found which reduces one of 5(N r ), n T . Therefore 
before the realization process terminates (with F), 

(i) There are not more operations chosen from the list IP, AP, IB, 

AB, than the integer 5(N ); 
(ii) There are not more operations chosen from the list ID, AD, than 
the integer n — 1 (since after these, still n r+ i > 0) ; 







Table 4.04 






Category of Nr 


Oper- 
ation 


Category of Nr+i 


«(Nr) - 

S(Nr + l) 


«r - 
»r + l 


(3, + 1 + 2 + 3) 

(0 + 1 + 2 + 3, 3) 

(1 + 2, 0) 

(0, 1 + 2) 

(1,1) 

(1,1) 

(2, 1 + 2) 

(1 + 2, 2) 

C 


IP 
AP 
ID 
AD 

Res 

Con 

IB 

AB 

F 


C+(l +2,0 + 1 + 2 + 3) 

C+(0 + 1 + 2 + 3, 1 + 2) 

(1 + 2, 1 + 2 + 3) 

(1 + 2 + 3, 1 + 2) 

(2, + 1 + 2 + 3) 

(0 + 1 + 2 + 3, 2) 

C+(l + 2 + 3, + 1 + 2 + 3) 

C+(0 + 1 + 2 + 3, 1 + 2 + 3) 


>0 

>0 









>0 

X) 






>0* 

>o* 









But n r +i > 0. 
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(iii) There are not more operations chosen from the list Res, Con, 

than the integer 5(N ) + no — 1. 
Finally, then, the process must terminate after at most 25(N ) + 
2n — 1 operations. 

4.06 Besides the data in 4.04, one other fact must be established about 
each operation: that N r is physically realizable if N r+ i is. This will be 
done as we discuss each operation. When it is established, we reason 
back from the result of operation F, which provides a physical realiza- 
tion of some N„, (m < 25(N ) + n — 1), through N„,_i to N = N, and 
obtain a realization of N in finitely many steps. 

4.07 Finally, we shall prove about each step that: 

If N r+ i can be realized with av+i reactive elements, then N r can be 
realized with 

av+i + 5(N r ) - 5(N r+1 ) 

reactive elements. This observation will provide the basis for proving 
the theorem of 2.18. For if N m is the network with which the process 
terminates, then by 3.21 N m can be realized with 6(N m ) reactive elements. 
Reading back through the construction, each increment of degree that 
is encountered is balanced by an equal increment in the total number 
of reactive elements, so that, finally, 5(N) is the total number of reactive 
elements used. That no construction using fewer reactive elements can 
succeed will be shown in Section 6. 

We now turn to IP, ID, Res, and IB, omitting the dual considera- 
tions. In each case, notation is simplified by writing Z, Y, N, n respec- 
tively for Z T , Y r , N r , n r , and Z x , Yi , Ni , n x for Z r+ i , F r+ i , N r+ i , 

ttr+l • 

4.1 Given a 2n-pole N in any category for which 7 = 3, its impedance 
matrix Z(p) exists by hypothesis and has poles on p = ico. These can 
be removed successively by 2.05 and 2.06, giving 

Zip) = pR„ + - Ro + Z 3-fS Rk + z ^- CO 

P k=\ P T Wfc 

In this expansion, either of R , R^ may of course be absent, and all the 
Rk are real, symmetric, constant and semidefinite, for k = 0, 1, • • • , 
K, «> . Furthermore, Z\(p) is PR and has no poles on p = iu, by 2.05, 
2.06 and construction. 

Let Ni be the 2/h-pole whose impedance matrix is Zi(p). We define 
IP to be the operation giving Ni from N. Either Ni £ C, or I = 1 or 2 
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for Ni , since at least Zi(p) exists. Furthermore, by construction Z x (p) 
is again an n X n matrix, so »i = n. 
By 2.14 and 2.15, 

K 

5(Z) = rank (RJ 4- rank (R ) + 2^ rank (R k ) + 8(Zx). (2) 

Since 5(Z) is finite, this shows that K is finite. Indeed, 2K < 5(Z). 
Furthermore, 5(Z) > 5(Zi), because a matrix of rank zero is itself zero, 
and by hypothesis Z(p) has a pole on p = ico. Therefore we have estab- 
lished the claims in the first line of the Table 4.04, and by a dual argu- 
ment those in the second line. 

We must yet show that if N x is physically realizable, then N is. Each 
term in (1), save Zi(p), is the matrix of a physically realizable 2n-pole, 
by 3.1. There are at most K + 2 such terms. The series combination of 
then- respective 2rc-poles is therefore physically realizable and N results 
from the series connection of these and Ni (2.2). Therefore if Ni is real- 
izable, so is N. 

Fig. 3 shows the relation of N and Ni under IP, and the dual rela- 
tion under AP. Here we have shown n = 3. The boxes labelled 0, °°, 
• • • , K are the devices corresponding to the poles at 0, »,•••, 4uk , 
the terminals on the extreme left are those of N, and N x is on the right. 

4.11 From (2), and (B) of 3.1, we see that the number of reactive 
elements used in the realization of the network between N x and N is 
exactly 

b{Z) - S(Zi) = 5(N) - 5(N0. 

Clearly the dual result holds for AP. This verifies 4.07 for IP and AP. 

4.2 Consider a 2n-pole N in (1 -f- 2, 0). In particular, then, the imped- 
ance matrix Z(p) of N exists and is not constant, but Z(p) has no in- 
verse. Then 2.08 applies, and we have 

Z(p) = W'Z?(p)W, (1) 

where W is real, constant, and non-singular, and Zf(p) is a non-singular 
matrix Z x (p) bordered by zeros. Let Ni be the 2?ii-pole whose impedance 
matrix is Z x (p). We define ID as the operation which gives Ni from N. 
Now Wi < n, because Z(p) is singular and Z x (p) is not. Also, Z x {p) is 
not constant, because Z{p) is not, and S(Zi) = 5(Z), by 2.17. Therefore 
ni ^ 0, also Ni is not in C. Because Zi{p)~ l exists, Ni is in A = 1,2 or 
3. Because Z(p) has no poles on p = iu, neither has Zi(p), so N x e (1 + 
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DOO 



2, 1 + 2 -+- 3). This verifies the statements on the third line of the 
Table 4.04, and the fourth by duality. 

That N is physically realizable if Ni is, is the gist of (I, 8.11) and (I, 
8.4). We prove it here by noting that Zf (p) is the matrix of a 2n-pole 
N 2 which obtains by adjoining n — % > pans of shorted terminals 
to Ni . Then (1) shows that N obtains from N 2 by the use of ideal trans- 
formers (I, 9.1). 

Fig. 4 shows in schematic form the effects of the operation ID and 
AD. In each case, it is emphasized that Ni has a matrix dual to that of 
N. We have shown n = 5, ?ii = 3. 

4.21 No reactive elements are used in this construction, so 4.07 is 
satisfied. 

4.3 Consider now a 2n-pole N in (1, 1). Then its impedance matrix 
Zip) is finite for every p = io>, and not constant. 

Let R(p), lip), respectively, be the real and imaginary parts of Z(p): 



2R(p) = Z(p) + Z{p) = Zip) + Zip) - Zip) + Z*ip); 



2ilip) = Zip) - Zip) = Zip) - Zip) = Zip) - Z*ip); 
Zip) = Rip) + Hip). 



rz 



rz 



cd K 

STRUCTURE RESULTING FROM IP 



N, 



• —m •— —m 

•— •— — • ■ 

• » » —t 

• «_ , —o 

• > a —* 

•— » ■ ——• 



co K N, 

STRUCTURE RESULTING FROM AP 

Fig. 3 — Structure resulting from IP, above and AP, below. 
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(1) 



Then R(p) = R*(p), I(p) = I*(p), and both are real and symmetric. 
If k is any vector, 

(Z(p)k, k) = (R(p)k, k) + i(I(p)k, k), 

and the self -ad joint property of R and I imply that each scalar product 
on the right is real. Therefore 

Re(Z(p)k, k) = (R(p)k, k), 

Im(Z(p)k, k) = (I(p)k, k). 

We note that 

2il(p) = Z(p) - Z*(p) = Z*(p) - Z(p) = -2il(p) 

so that, in particular, I(iui) is an odd function of a>. 

4.31 Lemma: Let S be a given real, constant, symmetric, and positive 
definite matrix. Then there exists a unique number a > such that 
(i) The matrix 

R(ico) - aS 

is semide finite for every co, 
(ii) For some oj > 0, possibly + °= , 

R(ito ) — aS 

is singular. 
Proof: We first show how the number a would be calculated, and then 
reduce the claims of the lemma to a well-known and basic theorem in 



N 



WW N, 

SCHEMATIC OF OPERATION ID 

Fig. 4— Schematic of operation ID, left and AD, right. 



W N, 

SCHEMATIC OF OPERATION AD 
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the theory of quadratic forms. Fix co and consider the matrix 

R(iu) - \S 

as a function of X. Its determinant, 

A„(X) = | R(i<a) - XS | , 

is an n degree polynomial in X with the following two properties: 
(a) The coefficient of X" in A U (X) is not zero and is independent of to, 
03) The n roots of 

A tt (X) = (2) 

are real and positive. 

Now R(iu>) is rational, hence continuous, and finite for all co, including 
a = a>, by the hypothesis that N is in (1, 1). By (a) above, therefore, 
each root of (2) is a continuous function of co on the compact set — °° 
< co < co. Let a(co) denote the least root of (2). Then a(co) is again 
bounded and continuous for all co. There is, therefore, an co where a(a>) 
takes its least value. This is the co referred to in the lemma, and 

a = a (coo). 

We see that this calculation requires solving an re* degree polynomial 
equation containing a parameter (oj), and then minimizing the least root 
by varying the parameter. Though some properties of K(z'co) are available 
to assist in the process, and the choice of S is somewhat free to us, this 
is scarcely a feasible calculation in practice. Even when one reduces the 
minimizing problem to finding the roots of a derivative, there remains a 
prodigious calculation in all but the simplest cases. 

Since by its definition R(ito) — ft(— zo>), we may take coo > 0. 

The relation (1) above implies that 

(ie(ico)fc, A) > 

for all real co and all /; e K, because Z(p) is PR. That is, 7?(tco) is semi- 
definite. The hypothesis that Z(p) has no zero of its real part R(p) on 
p = ?'co then implies that R(ia)) is positive definite. All of (i), (ii), (a), 
and (/3) then follow from well-known properties of definite quadratic 
forms. They may, for example, all be deduced from Halmos 9 , paragraphs 
02, G3, and 74, by choosing a coordinate frame in which the operator 
corresponding to S above is represented by the unit matrix. A more 
elegant reduction to the cited results of Halmos can also be constructed. 

4.32 Lemma: Given N in (1, 1), we choose any real constant symmetric 
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and positive definite matrix S aud find the a described in 4.31. Then the 
matrix 

Zi(p) = Z(p) - aS 

is PR and has a zero of its real part at p = iuo ■ 

Proof: Clearly Zi(p) is symmetric. By 2.09, then, Zi(p) is PR if the 
function 

<Pi(p) - (Uv)K k) - (Z(p)k, k) - a(Sk, k) (3) 

is PR for each fc. Clearly this function is rational and has no singularities 
in r + . It suffices then to show that its real part is non-negative on 
p = iu. By (1) of 4.3 

Re <pi(iw) = (R(iw)k, k) - a(Sk, k) 

and tins is non-negative by (i) of 4.31. 

That Zi(p) has a zero of its real part at p = m, is (ii) of 4.31. 

4.33 Let Ni be the 2n-pole whose impedance matrix is the Z x {p) of 4.32. 
We define the operation Res as that which produces Ni from N. It is 
evident from (3) above that the poles of Z x (p) are exactly those of Z(p), 
hence 1 = 2 for Ni . Nothing can be said of the admittance matrix for 
N x . a(Zi) = «(Z) by 2.14 and 2.15, and th = n by construction. The 
claims in 4.04 are now established for Res, and dually for Con. 

The relation 

Z{p) = Zi(p) + aS 

shows that N is a series combination of Ni and a device with the im- 
pedance matrix aS. Since a > 0, this latter is a realizable resistance 
network (3.1). Hence N is realizable if Ni is. 

4.34 We observe that no reactive elements are used in the network 
between N! and N (2.12, 3.12). This verifies 4.07 for Res and Con. 

4.4 We now turn to the piece de resistance of the generalized Brune 
process, the operation IB and its dual. Consider a 2n-pole N in the 
category (2, 1 + 2)— i.e., its impedance matrix Z(p) exists, is not 
constant, is non-singular on p = iw, and has a zero of its real part at 
some p = iu • We have for some k e K such that k ^ 0, 

R(iuo)k = 0. (1) 

Here, R(p) is as defined in 4.3. 

4.41 We now assert that we may assume that < w , and ia) ^ °° in 
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(1). Certainly we may take cm > 0, because R(iw) = R(—ia). Further- 
more, by (1), 

Z(iu )lc = il(icoo)k. (2) 

/(ito), being odd, and finite everywhere on p = iu, must vanish at a> = 0, 
and at ito = <» . Hence if co = or iu = *> , Z(iw )k = and Z(p) is 
•singular on p = no. This denies our hypothesis that N e (2, 1 + 2). 

•4.42 Let J be the set of all vectors fc eK such that (1) holds: the null 
space of R(ic^). Then clearly J is a linear manifold. Furthermore, J is 
real, because, if (1) holds then 



R{iu )k = R(im)h = R(iu> )k = = 

and k also is in J. 

Relations (1) and (2) hold for all k e J. 

4.43 By its construction, I(iu ) is real and symmetric, but not necessarily 
definite. There does however exist a real diagonal matrix D and a real 
non-singular W such that /(two) = W'DW. Let D+ be the (diagonal) 
matrix obtained from D by replacing all negative elements of D by zero, 
and define D_ by 

D = D+- /)_ . (3) 

Then /)+ and /)_ are real, symmetric, and non-negative semidefinite. 
Define 

A = mW'D+W, 

1 (4) 

B = - W'D-W. 

O)o 

We have chosen o> > 0, so A and B are both real, symmetric and non- 
negative. Certainly therefore 

Z (2) (p) = Z(p) 4- - A + pB (5) 

V 

is PR. Also Z (2) (p) has an inverse, because Z{p) has one by hypothesis 
and 2.2 applies. 

4.431 Let v e V be such that for some fej eK 

v = Aki 
and for some h% e K 

v = Bk* . 
Then v = 0. 
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Proof: We may assume that the first r diagonal elements of D are the 
non-zero elements of D+ , the next s those of — /)_ . By (4), 

(WT'v = mD+Wh , 
(W'T'v = - D-Wk 2 . 

W 

The first of these relations exhibits (TF') - ^ as an n-tuple with non-zero 
components at most among the first r, the second as an H-tuple with 
non-zero components at most among the last n — r. Hence all com- 
ponents of (W')~ l v are zero. Hence v itself is zero. 

4.44 Define 

X(p) = -- A -pB, (0) 

V 

and let N x be the 2n-pole whose impedance matrix is X(p). N A - is not 
physically realizable, since it is made up of negative reactances. 

Let N (2> be the 2n-pole whose impedance matrix is Z {i \p). Then by 
(5) N obtains from N (2) and N A - by connecting them in series. 

We have the following relation holding on p = tw, but only thereon 
since it is only there that X(p) is a pure imaginary: 

Z (2) (tw) = R(iu) + i \l{iu>) - - A -f- wsl . 
In particular, at two , 

Z (2) (tw ) = fl(t'wo) + i[/(too) - W'D+W + W'D-W] 
= R(ioi ), 

by (3) and (4). Since J is the null space of R(iu ) by definition, J is the 
null space of Z ' (tw ) . 

4.45 Now Y l2) (p) = [Z (2) (p)] _1 exists and is PR. Since Z (2) (tw ) annihi- 
lates every element of J, it follows that Y {i) (p) does not exist at p = two — 
therefore Y {2) (p) has a pole at two • Hence we may apply AP and repre- 
sent Y m {p) as a reactance network, with admittance matrix 

G(p)=^~—*G, (7) 

p + Wo 

in parallel with a 2/i-pole N (3) which has an admittance matrix, say 

Y m (p) = G(p) + F (3) (p), (8) 

where Y {3) (p) is finite at p = two • 
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4.46 Multiplying (8) on either side by Z (p), 
T^- 2 (?Z (2) (p) + Y m (p)Z«\p) = 1 



V ~ + * (9) 

p + wo 

Here, to be strictly correct, we should write two separate equations, 
interpreting 1 as the identity operator in K for, here, the left equality, 
and as the identity operator in V for the right equality. Multiplying 
(9) through by p — im and letting p —> iu> , we obtain 

GZ m (iu ) = = Z {2) (*o>o)G. 

Here, as in (9), we have condensed two dimensionally incompatible 
equalities. From this it follows that each of G and Z {2) (iu ) has its range 
in the null space of the other. In particular, therefore, the range of G is 
contained in J. 

4.47 Consider now a v such that Gv = 0. Then, by (7) and (8), 

v m Z m (p)Y m (p)v m Z m (p)Y w (p)v 

so, at iwo , 

v = Z (2) (to )F (3) (^o)y = Z m (im)k 

for some finite vector k = Y {3) (iu )v. Since Z (2) (two) is finite, v ^ implies 
that k t* 0. Then, however, v lies in the range of Z (2) (t'o) n ). Combining 
this fact with the result of 4.46, we see that for Gv = it is necessary 
and sufficient that v lie in the range of Z <2) (ta> ): the range of Z (2) (t'a) n ) 
is exactly the null space of G. 

4.48 Now in Halmos 9 , par. 37, it is shown that for any dimensionless 
operator in an /j-space the dimensionality of its range space (its rank) 
and the dimensionality of its null space (its nullity) add up to n. A 
similar result and proof hold for operators between V and K. Let m be 
the dimensionality of J. Then n — mis the rank of Z (2, (zw ), and there- 
fore the dimensionality of the range of Z (2) (ta> ), and by 4.47 the dimen- 
sionality of the null space of G. Hence, finally, 

rank (G) = n — (n — m) = m. 

By 4.46, therefore, J is exactly the range of G. 

4.49 Now N <3) , whose admittance matrix is F (3) (p), might not be ex- 
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pected to have an impedance matrix. The following reasoning shows 
that it does have, however: 

Consider a v e V for which Y (p)v = 0. Then from the right side of 
(9), with (5), 

v = -r^-S Z(p)Gv + -rj—i i AGv + ~r±-\ > BGv. (10) 

p + O) p + W p + Wo 

We have by hypothesis that Z(p) is finite on p = va. Therefore we may 
calculate, by letting p — > in (10), that 

2 
w = i AGv. 

Wo 

and, by letting p — * co in (10), that 

v = 2B(?i;. 

These two equations exhibit v as an element in the range of A and also 
an element in the range of B. The only possible such v is v = 0, by 4.43. 
Therefore there is no non-zero v such that F (8> (p)e> = 0. Then Z {3) {p) = 
Y (p)~ exists as a PR operator. 

4.491 Let 

L(p)=±H + pF (11) 

be the matrix whose poles at p = and p = co are those of Z w (p). 
That is, let 

Z (3) (p) - L{p) + Z (4) (p), (12) 

where Z w (p) is PR and finite at and «>. Because Z <3) (p) is PR, tf and F 
are both real, symmetric, and semidefinite. Let N 7 , be the 2w-pole whose 
impedance matrix is L(p), and N (4) the 2n-pole with matrix Z w (p). 
In fact, Nz, is realizable. N (3) is the series combination of N t and N (4) , 
by (12). 

4.5 Equations (5), (7), (8), and (12) above are statements about matrices 
in a particular coordinate frame^ — that frame appropriate to the given N. 
We can interpret them as operator relations by simple decree. We wish 
now to draw a circuit diagram illustrating these relations. To do so, we 
introduce a suitable new coordinate frame. 

Because G(p) is PR and of rank m, we know that a frame can be 
found in which the ' matrix for G(p) is an m X m non-singular matrix 
bordered by zeros (2.08, or (I, 16.8)). By (7) and the result of 4.48, we 
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may take the first m current vectors, h , k 2 , • • ■ , k m , specifying this 
frame, to span J. It follows from the matrix form of G then that the 
corresponding dual vectors i\ , • • • , v m span the range of G — i.e., the null 
space of Z m (iuo). We shall adopt such a frame for the further discussion. 
Let Ki be the space spanned by k m+ i , • • • , k n , and Vi that spanned 
by v m+ i , • ■ • , v n , in this frame. Then 

K = je Kl 

V=U©V,, 

say, where U - J*, Vi = K? [Cf. (I, 10.6)]. 

If M is the name of any given 2/i-pole discussed in the paragraphs 
4.4 to date, we let M denote the Cauer equivalent of M in this new 
frame. 

4.51 Let No be the 2m-pole whose matrix in the new frame is the m X m 
non-singular admittance matrix which, when bordered, gives the matrix 
of the operator 

V + wo 

The 2n-pole whose matrix is G(p) then obtains by adjoining n-m open 
circuits to N G . The matrix of N operates from U to J and has an inverse. 

4.52 Fig. 5 shows a diagram, which n = 5, m = 3, of the manner in 
which we now have N represented. The terminals on the extreme left 
are those of N. N is obtained from N by a transformer. The horizontal 
current paths cut the dotted section A-A at points which may be inter- 
preted as the terminals of N. Ideal transformers, as in Fig. 1 of I, can be 
introduced here as needed. Putting them in the diagram merely com- 
plicates the picture. 

N is the series connection of N x and N (2) . The terminals of the latter 
are on B-B. N <2) , again, is the parallel connection of a 2n-pole obtained 
from No by the adjunction of open circuits, and N <3) . The latter has its 
terminals on C-C. Again, N <3) is the series connection of N L and N 4 . 

4.53 Let Mad be the device between A-A and D-D of Fig. 5. This device 
has n terminal pairs on A-A and n more on D-D. We may suppose that 
ideal transformers are attached at each terminal pair as in Fig. 1 of I, 
since including them in the construction of N would not alter its be- 
havior. Then Mad is a 2(2n)-pole. 

M ad is constructed from certain 2r poles (with various r) as indicated 
in the diagram of Fig. 5. The ideal graph* of this diagram (rather, of 

* Cf. (I, 4.1). 
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the relevant part of it between A-A and D-D) obtains from Fig. 5 by 
inserting ideal branches — two poles — across each terminal pair of each 
box, and neglecting the outlines of the boxes. The upper m channels of 
this ideal graph are then T sections, and the lower n-m are degenerate T 
sections with no shunt arm. This ideal graph is shown in Fig. 6. The 
ideal branches are shown as small boxes. 

The program of the next few paragraphs is to demonstrate that M AD 
is a physically realizable 2(2n)-pole. 

4.54 Let us designate the terminal pans of Mad on the section A-A by 
T\ , Tx , • • • ; T n , T n , where the r th pah is the intersection with A-A 
of the leads to the r tb terminal pair of N. We designate the pairs on 
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Fig. 5 — Original form for N. 
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Fig. 6 — Ideal graph of M A d . 
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D-D by Si , S[ ; • • • ; S n , S' n , where here the r th pair is the intersection 
with D-D of the leads to the r th terminal pair of N (4) . In each case we 
orient the pair T, T' or S, S' so that the primed (negative) terminal is 
on the lead to the primed terminal of N or N . 
Let the 2n-tuple 

[a x , Oa , , a n , 61 , 62 , • • • , b n ] (2) 

represent the currents into the terminals of Mm, in the order 

T\ , Ti , • • ■ , T„ , Si , • • • , S n . 

Then Ave may interpret 

[ai , • • • , a n ] (3) 

as a vector in K expressed in the coordinate frame introduced for Fig. 5, 
and also 

[61 , • ■ • , K] (4) 

as a vector in K in the same frame. That is, any current vector into 
Mad can be written as an ordered pair 

fci , h (5) 

where each ki e K, with the convention that such a pair determines a 
2n-tuple (2) from the n-tuples (3) of h and (4) of fc 2 . 
We shall write the ordered pair (5) in the form 

h k 2 . (6) 

Because we have K represented in the special way 

K = J Kx , 

where J is the subspace spanned by n-tuples (3) in which the last n - m 
components vanish (this is (1) of 4.5) we can further split the 2n-tuple 
(2) into 

O'i e k) (h © 4), (7) 

where ji e J, C, ■ e Ki , i = 1 , 2, and in (6) 

^ = ji © /,- . (8) 

Formulas dual to those of (2) through (8) of course hold for voltage 
(2n)-tuples. Let K 2 be the space of current 2n-tuples (2) (or (7)) and 
V 2 the space of voltage (2n) -tuples 

[ei , e 2 , • • • , c n,J\, ■■■ , In] = («i © Vi) © (ih © v 2 ) 
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analogous to (2) and (7), with the scalar product 

n n 

T,erd r +T,frbr. (9) 

It is a common and convenient malpractice in vector algebra to use, 
for example, the symbol j both for an m-tuple in J and for the n-tuple 

j e o e j e Ki 

of the form (8). Taking this advantage, we can see that (9) is simply 
(«i + V] , jx + h) + («i + y 2 , J2 + 4) (9') 

where here the parentheses denote scalar products between V and K. 
The form (9') can also be derived directly from (1), (7), and (I, 10.6). 

4.55 We now wish to compute the voltage-current pairs admitted by 
Mad . Referring to Fig. 5, we observe that Nx and Nz, both have im- 
pedance matrices (X(p) and L(p) respectively, or, rather, the matrix 
forms of these in the frame of present interest) finite at all p except 
p = 0, p = oo . Each will, therefore, admit any current n-tuple into its 
terminals, i.e., through its ideal branches, at any but these exceptional 
frequencies. By construction, N G has a non-singular admittance matrix 
and therefore also will admit any current m-tuple into its terminals 
(2.07), except at most at certain isolated frequencies. It is evident by 
Kirchoff's laws applied to Fig. 6 then that Mad will admit any current 
2n-tuple of the form 

Oi © fc) © 0* 2 e (-&)) (io) 

where ji ej,i = 1,2, and k e Ki , except at most at finitely many ex- 
ceptional frequencies. Conversely, if the current 2n- tuple specified by 
(7) is that in Mad , conservation at the absent shunt arms of the lower 
degenerate T-sections implies that, as elements of K, 

h + h = 0, 

that is, the current is of the form (10). Hence 2n-tuples of the form 
(10) span the space of currents admitted by Mad ■ Let us call this space 
Km . It is a proper subspace of K 2 unless in = n. 

4.56 Let G~ (p) denote the m X m impedance matrix of N ff . Then by 
(7) of 4.4, interpreted as an operator equation, 

Gri w=( 2 ^ + r;) Gri (ii > 

where G~ is a real, constant, symmetric, non-singular m X m matrix. 
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We can now compute the voltage across Mad corresponding to the 
current (10). Let w be the n-tuple of voltages appearing at the section 
B-B or C-C of Fig. (*>, with its components listed in the appropriate 
order. Then we may interpret w as a vector in V, and write it 

W = wo © Va (12) 

where ?/ e U, v e V\ . Now by Kirchoff's current law applied to the 
shunt arms in the upper channels of Fig. 6, the current into N G is 

ji + h i 

and therefore 

v = (T l (p)tfi+*). (13) 

By Kirchoff's voltage law applied to a typical mesh which begins on 
A-A, goes through N. v to B-B, and then through a shunt arm and returns 
to A-A, the voltage n-tuple appearing at A-A is 

X(p)(;h + k) + W. 

Referring to (12), let us use w also to denote the vector 

Wo © e V, 
and v to denote 

© Vo e V. 

Interpreting (13) in this way we get 

X(p)(ji + *0 + CT\p)(ji + h) + v a (14) 

as the voltage n-tuple on A-A. 
A similar calculation gives 

L(p)(j-i - k) + ^(pXii + h) + »o (15) 

as the voltage n-tuple on D-D. The ordered pair (14), (15) then gives 
the voltage 2n-tuple corresponding to (10), in the notation analogous 
to (5). 

4.57 X(p), L(p), and G~\p), respectively, are denned in (6) of 4.44, 
(11) of 4.491, and (11) of 4.5G. Each one is finite except at p = and 
p = co . Let T M be the complex plane from which these two points are 
deleted. It is now possible to show that the linear correspondence whose 
pairs, for each p e T M , are the voltages (14), (15) e V 2 and the currents 
(10) eK 2 , satisfies PI through P7 of (/, 6, 7)— that is, is PR (I, 16.71). 
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In the present special circumstances it is almost as easy to study Mad 
in a slightly different way than this. Since fewer direct references to I 
are involved, Ave shall take the alternative path. 

We first calculate the scalar product between the voltage (14), (15) 
and an arbitrary current of the form (10), say the current 

(h © () © {h © (-0)«Km- 

To do so, we consider the form (9') for such a product. In the first writing, 
then, this scalar product is 

(X(p)0\ + fe) + G-\ V )(j, + j 3 ) + v , hi + /) 

+ (L( P )(J2 - ft) + (T l (p)fji + j 2 ) + v , h, - C). 

Each of these scalar products has three voltages appearing in it. Dis- 
tributing the products over these voltages, and using the facts that the 
range of G~ x (v) is J and that Vo e Vi = (J) we get a second form: 

(A'( P )0\ + fc), h + + (G-\ P )(ji + h), h) + fa, o 

+ Wp)U* - k), h - o + {G-\ v )ih + h), **) + (*, - <)■ 

The terms involving v go out and we can collect to 

(X(p)0"i + fe), h + + (G-\p)(ji + h\ h + h) 

+ (L(p)(j 2 - fc), h* - C). 16; 
This is the desired scalar product. 
4.58 Let us now consider the (n + m)-tuples 

[oi , 02 , • • • , an , 6i , ■ • • , b m ] = ji © k © is (17) 

obtained from (2) by deleting the 6 m+ i , • • • , b n . We still interpret these 
as currents into the relevant terminals of M AD . We also observe that 
when the current (17) is given, (2) can be determined, because by (10) 

a m+8 + b m+s = 0, s = 1, 2, • • • , n - m. 

Given (17), and therefore (2) or (10), we can determine the voltages 
(14) and (15), where v is an arbitrary element of Vi . Let us agree now 
always so to choose v that the component of (15) in the subspace Vi 
vanishes. This means that, in (17), we have specified arbitrarily the cur- 
rents into the left-hand terminals of M AD (on A-A) and into the upper m 
of the right-hand terminals. We have also agreed that the voltages 
across the lower n-m terminals on D-D shall be zero, so that (15) is an 
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w-tuple of the form 

u (18) 

where u e U. Regarding (15), with this determination of v , as simply 
an ra-tuple u (ignoring its last n - in zero components), we see that (17) 
and the ordered pair (14), (15) are now currents and voltages in a 
2(n + m)-pole Mad obtained from Mad by shorting and thereafter ignor- 
ing the lower n - m terminals on D-D. 

4.59 Now (17) is unrestricted. Given it, the corresponding voltages 
can be computed from (14) and (15) by determining v so that (15) lies 
in U. Hence M*d has an impedance matrix, since any single valued 
linear mapping from (17) to voltages can be described by a matrix. Our 
job is now to show that this matrix comes under 3.1. Before doing this, 
however, we shall point out that a realization of M A d provides one 
for Mad . 

Fig. 7 shows how a 2(2n)-pole equivalent to Mad would be con- 
structed from Mad • The equivalence is evident almost at once: The 
pairs of M*d are the currents (17) and the voltages (14) and (15) with a 
special determination of v , where (15) is regarded as an m-tuple. The 
current (10) is clearly that which flows in the 2(2w)-pole of Fig. 7 when 
(17) flows in M*d • Furthermore, regarding (15) as an n-tuple of the 
form (18), we see that the voltages in Fig. 7 can be obtained from (14), 
(15) by adding an arbitrary voltage of the form 

(o e v) © (o e »), 

where v e Vi of course. This arbitrary added voltage eliminates the 
special role played by v in (14) and (15). Hence therein v itself may be 
considered to be an arbitrary element of Vi , and (14), (15) represent the 
voltages in Fig. 7. The pairs admitted by the 2(2n)-pole of Fig. 7 are 
therefore exactly those admitted by M AD , Q.E.D. 

4.60 We have now established that M*d has an impedance matrix, say 
M(p). M(p) operates from an (n + wi) space of currents (17) of 4.58 
to an (n + m) space of voltages (14), (15) of 4.56, where in (15) we prop- 
erly choose v so that the last (n — m) components are zero and can 
be ignored. 

Now any impedance matrix Z(p) is completely determined when we 
know for each two currents m-\ and m» the scalar product 

(Z(p) mi , m) (1) 

(Cf. Halmos 9 , par. 53). We shall make this computation for M(p). The 
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currents (17) of 4.58 may be regarded as elements of the subspace (10) 
of 4.55. We have called this subspace K M . The voltages (14), (15), with 
v chosen to make (15) an n-tuple of the form (18) (4.58), are elements of 
a subspace V M of V . 

It is evident at once that the scalar product between a current (w + m)- 
tuple (17) and the (n + m)-tuple (14), (15) (v properly chosen!) is 
exactly the same as the scalar product between the current (2n) -tuple 
(10) and the (2n)-tuple formed from the (n + ra)-tuple (14), (15) by 
adjoining (n — in) zeros to expand (15) to an w-tuple of the form (18). 
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o M AD • M A0 * 

Fig. 7 = Construction of Mad from Mad*- The solid terminals are those of 
Mad*i the open circles those of M A d • 

Now we know that we may regard (15) as an n-tuple of the form (18) 
by a suitable choice of v . But we calculated in 4.57 the scalar product 
between an arbitrary (2w)-tuple and (14), (15) with an arbitrary v . The 
answer was (16) of 4.57. By proper choice of v , then, (16) represents the 
bilinear form (1) above for M(p). Since (16) is independent* of v , it 
contains in itself the whole of the properties of M(p). 

4.61 To show that M{p) is PR, we need show only that M{p) is sym- 
metric and that is quadratic form (ji = hi and k = I in (16)) is a PR 
function of p (2.09). 

By their definitions, X(p), L(p), and G~\p) are all symmetric. Hence 
if all currents are real, the value of (16) is unchanged by interchanging 
ji with hi , i = 1,2, and k with I. Therefore M(p) is symmetric. 

4.62 Henceforth we consider the quadratic from 



* This is the gist of P3 of (I, 7.4). Use of the results of I here would have given 
a more direct but much less constructive representation of M AD . 
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(X( v )(ji + k), j x 4- k) + (G-\p)(ji + Jd, h + h) 

+ (L( P )(h-k),j 2 -k) 

obtained from (16). By the definitions of X(p), L{p), and G _1 (p) this is 
a rational function taking real values for real p. Hence we need only show 
of (2) that its real part is non-negative when Re(p) > to show that it 
and M{p) are PR. 

Referring to (6) and (11) of paragraph 4.4 and (11) of 4.56 for the 
definitions, we see that (2) can be written 



2 

COu 



v - 2 

+ (ff(ii-*),ii-*)l 

(3) 
+ P [- (B(ii + k),J! + fc) + \ {G~\h + i 2 ),ii + h) 

+ (F(i 2 -/c),i 2 -/b)]. 

That is, the quadratic form in question has poles, simple ones, only 
at and <» , and has no constant term. If we can show that the residues 
at these poles are non-negative, then it "will follow not only that M (p) 
is PR but that M (p) is of the form 

- Mo + pM„ 
P 

where each of these summands is realizable by 3.1. 

Unfortunately, there still remains some computation to verify that 
the residues of (3) are non-negative. 

4.62 We first recapitulate some relations obtained earlier: 



r(2)/ x .,/ x . 1 



Z m (p) = Z(p) + t A + pB; (4) 

P 



this is (5) of 4.42. 

this is (7) and (8) of 4.45. 



Y™(p) = -rh(?+ Y™(p); (5) 

P T WO 



Z {3) (p) = i- H + pF+Z w (p); (6) 



this is (11) and (12) of 4.491. 
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By their definitions, 

Z {i \p) = [Y^ip)]- 1 
for i = 2,3. By hypothesis, Z(p) and 

Zip)' 1 = Y(p) 

are both finite everywhere on p = ia. By its construction, Z w (p) is 
finite at p = and p = «> . 

4.63 We claim now that each F (,) (p) is finite at p = and °° , i = 2, 3. 
Proof: We need consider only Y m (p) since F (3) (p) differs from it by 
something which vanishes at p = and p = °° ((5) above). Let 

F (2) (p) = Y(p) + 1 -E + pQ 

where ?(p) is finite at p = and p = °° . Since F (2) (p) is PR (4.43), # 
and Q are real and symmetric. 
Using the form (4) above for Z 2) (p), 

1 = Z (2) (p)F (2) (p) = Z(p)r(p) + B# + AQ 

+ p(Z(p)Q + Bf(p)) + p 2 £Q (7) 

+ I (Z(p)E + Af (p)) + I Atf. 

p p 2 

Multiplying through by p 2 , p, — , - and taking limits as p — > 0, 0, «, », 

respectively, we obtain 

AS = 

Z(0)£ + Af(0) =0, 

.BQ = 0, 

Z(»)Q + Bf(oo) = 0. 

We can also write a formula like (7) with the factors in reverse order, 
and obtain the analogous forms to (8) in which the factors are com- 
muted. Let us call these commuted relations (8')- Multiply the second 
relation (8) on the left by E and use the first relation of (8'). We obtain 

EZ(0)E = 0. (9) 

Working similarly with the last two relations in (8) and (8'), we get 

QZ{o>)Q = 0. (10) 



(11) 
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Now let v be an arbitrary voltage in V and let 

w = Z(0)Ev. 

Then w e V, and by (9) the current 

Fad = 

for any v. Hence 

= (v, Ew) = (w, E*v) = (©, E*v) 

= (2(0)Ev, E'v) 

by (I, 7.2, 14.0). Now E is real and symmetric, as noted above. Hence 
E = E = E'. Furthermore, Z(0) is real, so (11) becomes 

(Z(0)Eu, Eu) = (12) 

where u = v is any element of V. Now Z(p) is non-singular on p = iu, 
and its real part is semidefinite there. At p — 0, Z(0) is its own real 
part, hence semidefinite and non-singular, hence definite. Then (12) 
implies that Eu = 0. This being true for all ueV,E = Q. 
The proof that Q = follows similarly from (10). 

4.64 With Y (2) (p) and Y {3) (p) simplified at p = and oo , we can go back 
and compute 

1 = Z (2) (p)F (2) (p) 

=(^ + ^H(A G+! - W( 4 (13) 

Of the six terms obtained on expanding this exactly one, namely 

-AY & \p) 

V 

is not obviously finite at p = 0, and another, 

pBY & \p) 

is not a priori finite at p = » . We conclude by multiplying through by 
p and letting p —* 0, and dually at p = °° , that 

AY ([ \0) =0 = Y«\0)A 

(14) 
B7«>(co) =0 = r (3) (co)B, 

where the commuted form can be established by a new calculation from 
1 = Y 2 (p)Z 2 (p), or by taking transposes. 
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In a similar way, we compute from 

1 = Z (3) (p)F (3) (p) = Z (4) (p)F (3) (p) +- 1 HY m (p) + pFY i3) (p) (15) 

V 

that 

#7 (3) (0) = = F (3) (0)tf, 

( 16 ) 
FY™ (oo) = = 7 (3) (oo)F. 

Now Y 3 (p) is finite at and °o , so we may expand it in a power series 
about either point. Let these be 

F (3) (p) = F (3) (0) 4- pYl 3) (0) + 0(p 2 ), 

Y«\p)= F (3) (oo) + Iir(oc)+o(l) 
V \PV- 

Putting the appropriate one of these into (13) and taking a limit at or 
co we get, by using (14), that 

1 = - 2 AG + AY[ 3) (0) + Z(0)F (3, (0), 

"o (18) 

1 = 2BG + BF{ 3) (oo) + Z(cc)7 (3) (oo). 

A relation (18') with factors commuted is also true. 
We may also put (17) into (15) and get 



1 = Z (4) (0)F (3) (0) + I1Y[ 3 \0), 
1 = Z (4) (oo)F (3) (oo) + FFi 3) (cx>), 



(19) 



and also a commuted form (19')- 

Right multiply the first fine of (19) by A and the second by B, and 
use (14). This gives 

A = HY[ 3) (0)A, 

B = FY[ 3) (°>)B. 

Left multiply the first line of (18') by H and the second by F. This 
gives, by (16), 

H = ~ 2 HGA + IIYi 3 \0)A, 

coo (21) 

F = 2FGB + FY[ 3) (*>)B. 
Using (20) in (21), we have the relations 
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-o HGA = H - A, 

"o (22) 

2FGB = F - B. 

These are fundamental to the evaluation of the residues of (3). Before 
calculating these residues, we draw a further important conclusion from 
the formulas just developed. 

Relation (20) exhibits A as a product of H and a possibly singular 
matrix (viz., Y?(0)A). Hence 

rank {A) < rank (H). 

But relation (21) shows // as a product of A by 

-i hg + mT(o). 

Wo 

Hence 

rank (H) < rank (.4). 

That is, 

rank (A) = rank (H), 

(23) 
rank (B) = rank (F), 

the latter being established in the same way. 

4.65 The formulas developed in 4.(i4 are all quite symmetric as between 
relations obtained at p = °= and those at p = 0. We shall now con- 
tinue to the evaluation of the residue of (3) at p = &> . The evaluation 
at p = proceeds in an exactly similar manner. 
The residue in question is, from (3), 

- w/. + /-■), h + fe) + \{<r l {jx + h), ./i + y 2 ) 

+ (FU2-k),j 2 -k). 

Plere ji and j> are any elements of J and /; any element of Ki . The range 
of G is J and the opertitor G~ l operates from J to U = J*, representing 
the inverse to the operation G from U to J. 
Let us define h and eliminate j 2 by the relation 

j, = 2h + 26'i?0'i + k) - h . (25) 

Since the range of G is J, h e J. 

The definition analogous to (25) for the other pole of (3) is 

ji = ~ih+ \GA(h+ k) -./i. 
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We shall now say no more about this pole. 
Putting (25) into (24) we get at once the form 

-(B(ji + ft), ji + fc) + (CT'h + GT l GB(jx + k), 2h + 2GB(ji + fc)) 

+ (2Fh 4- 2FGB(ji + fc) - Fh ~ Fk, 2h 4- 2GB(ji + fc) - h - fc). 

Here we cannot at once put G~ l G = 1, because this is only true in U. 
We expand in the following way: The first product is left intact, the 
second is expanded by distributivity into four terms, and in the third 
we use (22) and expand into five terms by distributivity. The ten re- 
sulting terms are: 

- (B(ji + *),* + *) + 2((T% h) 

+ 2{CF x GB{j 1 4- fc), h) + 2{G-\ GB(ji + fc)) 
+ 2(G- l GB(ji + fc), GB(ji + fc)) 
+ 4(Fh, h) - 2(B(ji + fc), h) 
+ 2(Fh, 2GB(ji + fc) - ji - fc) 

- 2(B(ji + fc), GB(ji + fc)) + (B(jx + fc), h + fc)- 

Enumerate these terms 1, 2, • • • , 10 in the order written. We shall show 
by combining that only 2 and G remain. 

Clearly 1 and 10 cancel. 

Consider the operator G~ l G as we have defined it. If v e V, we can put 

v = u + Vi 

where u e U, Vi e Vi . Then 

Gv = Gu + Gvt = Gu, 

because of the matrix form for G in the coordinate system chosen in 4.5. 
By definition of G~ l (in 4.56), since u e U, 

cr l Gu = u. 

Hence, combining the last three relations, 

G~ l Gv = v-vi (26) 

for any v e V, where ^i is a suitable element of Vi (depending on v of 
course) . 

Using (26) in term 3, we get for this term 

2{B{ji + fc), h) - 2{v h h) 
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for some v x e Vi . But he] = (Vj) ((1) of 4.5). Hence the second term 
here vanishes and term 3 cancels term 7. By an exactly similar argu- 
ment, since GB(ji + k) e J, we find that term 5 cancels term 9. 
Consider term 4, and write it in the form 

2(CT\ h) = 2((G- 1 )*k 1 , h) 

= 2{{cr x )*h ,h) =2(cr%,h). 

This follows by (I, 7.2, 14.0) and the fact that G _1 is symmetric. Put- 
ting in the definition of ki , and using the fact that G and B are real, 
we get 

2(G~% , h) = 2(G- l GB(] l + k), h) 

= 2(G~ l GB(h + k), h). 

Now J is real (4.42) so h e J. Therefore the reasoning used on term 3 
yields finally 

2(B(; n + k), h) 

as the value of term 4. 
We now write term 8 as 

2(Fh, h) 
and transform it to 

2(Fk, , h), 

by the reasoning just used on 4. Putting in what />•> is, this is 

2(2FGBCh + k) - /<'./, - Fk, h). 

Using the reality of G and B, and (22), this is 

- 2(50"! + k), h). 

This cancels term 4 and all terms save 2 and 6 are accounted for. Fi- 
nally, then, the residue of (3) at p = <» is 

2(G~\ h) + MFh, h). (27) 

Since G~ x is definite in J and F is semidefinite, this residue is non-neg- 
ative, and indeed not zero if h j* and /( e J. 

4.7 We have established the non-negativity of the residue of (3) at 
p = co . A similar argument (exactly parallel, in fact) will establish the 
same for the residue at p = 0. Each term in the representation 

M(p) = - il/o + pM w 
V 
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of 4.61 is then realizable by 3.1. Hence Mad is a realizable reactance 
2(n + wi)-pole, and so therefore is Mad , as we noted in discussing 
Figure 7 (4.59). Therefore, if N (4) of Figure 5 is physically realizable, 
so also is N and therefore N. We denote by Ni the N (4) obtained in this 
way from N, and define IB as the operation which constructs Ni from N. 

We must still establish the claims made in 4.04 for IB. No properties 
of N <4) = Ni have been proved beyond the existence of its impedance 
matrix, Z li) (p), but this is all that is claimed in the third column of 
4.04. The fifth column is also established. We must now however com- 
pare the degree of Ni , i.e., of Z (p), with that of Z(p). 

By 2.13, 2.14 and 2.15 applied to (4), (5), and (6) of 4.G2, 

8{Z m ) = 8{Z) + rank (A) 4- rank (J5), 
5(Z (2) ) = 5(F (2) ) = 8(Y m ) + 2 rank ((?), 

8(Y (,i) ) = 5(Z (:,) ) = 8(Z W ) + rank (H) + rank (F). 

We know m = rank (G) > 1. Let 

r = rank (A) + rank (B). 

Then from (23), and the relations above in order, 

8(Z) = 8{Z m ) - r = (8(Z (3) ) + 2m) - r 

= {8(Z (i) ) + r) + 2m - r 

= 8{Z W ) + 2m. 

Hence 8{Z) - 8(Z (i) ) = 8(N) - 5(Nj) = 2m > 0. The claims of 4.04 
are then established. 

4.71 We must yet verify 4.07 for IB. Let 5(ilf) be the degree of 

M(p) = - M o + pi. • 
V 

Then by 3.21, Mad , whose matrix is M(p), can be realized with 8(M) 
reactive elements. By Figure 7, then M A d can be so realized, and it 
follows that exactly 8(M) reactive elements are comprised between N 
and Ni under IB. 

Now by 2.14 and 2.15, 

8(M) = rank (M ) + rank (MJ. 

We shall compute the second term. The first is obtained by an exactly 
parallel calculation. 
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Using the fact that M(p) is determined by its quadratic form, we see 
that M w is the matrix whose form is the residue of that of M(p) at 
p = cd . This residue was computed in (27) of 4.65 to be 

2((rt, h) + 4(F/i, h) (1) 

when the current vector, (17) of 4.58, is 

ji © k © j, , (2) 

and, (25) of 4.65, 

2/i = ix + j, - 2GB(ji + fc). (3) 

Here j\ , jz e J and fceKi. 

Now M «, is an (n + m) X (n + m) matrix by construction. Then 

v = w + m - rank (MJ (4) 

is its nullity, the dimension of its null space. This is proved in Halmos 9 , 
par. 37, for dimensionless operators, and a similar proof applies to im- 
pedance operators. 

Now for any symmetric and semidefinite impedance operator Z, the 
null space of Z is exactly the aggregate of currents k such that the 
quadratic form 

(Zk, k) = 0. 

This may be seen at once by choosing a coordinate frame in which the 
matrix of Z is diagonal. Since we know from 4.65 that M M is symmetric 
and semidefinite, we can compute v as the dimensionality of the space 
of vectors (2) above for which (1) vanishes. 

As noted in 4.65, h e J, and (1) vanishes if and only if h = 0, because 
GT 1 , as an operator from J to U, is definite (semidefinite and non-singu- 
lar). Hence v is the maximum number of linearly independent vectors 
(2) for which, from (3), 

(1 - 2GB)J! + jt - 2GBk = 0. (5) 

The left member of (5) is a vector in J depending linearly and homo- 
geneously on the vector (2). Hence, regarding J as a subspace of the 
space J Ki © J in which (2) lies, the left member of (5) is the value 
in J © Ki © J of a certain linear operation applied to the vector (2). 
Let us call this operator P. The number v, by definition the number of 
linearly independent vectors (2) for which (5) holds, is the nullity of P. 
The dimension of P is n + m, and its rank is clearly in because the left 
member of (5)— a typical element in the range of P— lies in J and by 
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suitable choice of jz can be made to be any element of J. Hence the 
nullity of P is (n + m) — m = n (Halmos 9 , par. 37). That is 

v = n, 

and, by (4) 

rank (MJ) = m. 

A parallel argument will establish the same result for M . Hence 

5 CM) = 2m = 3(N) - 8 (NO 

by a result of 4.7. Therefore M AD and Mad can be realized with 

5(N) - 8(N0 

reactive elements and 4.07 holds for IB. 

V. THE DEGREE OF A RATIONAL MATRIX 

5.0 In this section we consider arbitrary n X n matrices Z(p) whose 
elements are rational functions of the complex variable p. They are 
treated, generally, as arrays of functions with certain rules for addition, 
multiplication, and reciprocation, without geometric interpretation. A 
geometric development is possible, but would be cumbrous. Related 
ideas may be found, geometrically developed, in Appendix I of Halmos . 

This section deals wholly with concepts well known in the algebraic 
theory of matrices over an arbitrary field — in this case the field of 
rational functions. I have not found, however, any place where the 
particular developments which seem to be needed here are made suffi- 
ciently explicitly for reference. Accordingly, the presentation here is 
somewhat detailed. The particular path of argument followed is only 
one of many possible; it was chosen to lead easily to results needed in 
Section 6, and to parallel generally the rest of the paper. 

This section could be abbreviated somewhat if one restricted himself 
to PR matrices Z(p). We prefer not to limit the applicability of these 
results, however, since they may well be useful in non-passive realiza- 
bility theory. 

5.01 Definition: If R(p) is a rational function of the form 

R(p) = (p - Po) m Ri(p), 

where R\(p) is finite and not zero at po , and m may be of any sign, we 
call m the exponent of (p — p ) in R (p). The number 
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r = sup (— m, 0) 

is called the order of the pole of R(p) at p , even if r = 0. 

5.1 Let Z{p) be an n X n matrix whose elements Z rB (p) are rational 
functions of the complex variable p. We write 



ZrXp) - 



N„(p) 

D TS (pY 



where N Tt and D rs are relatively prime polynomials. Let ^z(p) be the 
least common multiple of all D rs (p), (1 < r, s < n), so normalized that 
the coefficient of the highest power of p appearing in ¥ z (p), (the leading 
coefficient) is unity. Then ^z(p) is uniquely determined by Z(p). 

The matrix <Zr z (p)Z(p) has polynomial elements. Its Smith normal 
form is a diagonal matrix E(p), 



E(p) = 



'E^p) 
E 2 (p) 







£«(p) 



■0 



= A(p)* z (p)Z(p)B(p), (1) 



with the following properties: 

(a) R is the rank of ^ z (p)Z{p). 

(b) Each Ei(p), 1 < i < R, is a polynomial ^vith unit leading coef- 
ficient. 

(c) Each Ei(p) is a factor of E i+1 (p), 1 < i < R - 1. 

(d) A(p) and B(p) are polynomial matrices, each with a constant 
non-vanishing determinant. 

(e) Ei(p)E 2 (p) • • • E k (p) is the normalized (and therefore unique) 
highest common factor of all fc-rowed minor determinants of 

*ziv)Z(v)- 

These properties of E(p) are developed for example, in Bocher , 
Theorems 2 and 3 of paragraph 91 and Theorem 1 of paragraph 94. A 
simple variation of this last cited theorem will also prove the following 
uniqueness lemma. 

5.11 Lemma: If some E°(p) satisfies (1) and (a), (b), (c) and (d) above, 
all written with superscripts on each E, and on A and B, then E (p) = 

E(p). 

Proof: E°(p) is equivalent to E(p) in the sense of paragraph 94 of 
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Bocher , for 

E°(p) = A\ V )A-\v)E{ V )B-\ V )B\v). 

Therefore it is also equivalent in the sense of par. 91 of Bocher °, (for 
this is Theorem 1 of paragraph 94). Hence the normalized greatest 
common factor of all /c-rowed minors of E°(p) is the same as that of 
E(p), that is, E\{p) • • • Ek(p). But the greatest common factor of all k 
rowed minors of E°(p) is E\{p) • • • El(p), because of property (c). In 
particular then Ei(p) = E\{p), and consequently E k {p) — El{p) by 
induction for 1 < k < R. Q.E.D. 

5.12 Definition: The normal form W{p) of Z(p) is the matrix ^\p)E(p). 
We write the elements of W(p) in their lowest terms, 

~ e M A ... A 



W(p) = A(p)Z(p)B(p) = 







*2(p) ■ 



' e R (p) 



*r(p) 

0. 
'"0 



(2) 



with the polynomials eh(p), ^k(p) each having unit leading coefficients. 

5.13 Theorem: The normal form W(p) of Z(p), as given by (2), has the 
properties (a'), (b'), (c'), (d')> and (e') listed below. Further- 
more, any W°(p), given by (2) with superscripts on W, A, B, e* , and 
^fc(l < k < R), which satisfies (a'), (b'), (c'), and (d') with correspond- 
ing superscripts, is in fact W(p). 
(a') R is the rank of Z(p) 
(b') For each k, 1 < k < R, ek(p) and ^idp) are relatively prime 

polynomials with unit leading coefficients, 
(c') Each e k (p) is a factor of e k +i(p), 1 < k < R — 1, and each ~&j(p) 

is a factor of ^,-_i(p), 2 < j < R. 
(d') A(p) and B(p) are polynomial matrices each with a constant 

non-vanishing determinant 
(e') ¥x(p) = *z(p). 

Proof: (a') and (d') follow immediately from (a) and (d) of 5.1. (b') is 
a matter of definition, (c') follows from (c) of 5.1 and the definition, 
5.12, since the effect of cancelling common factors in each fraction of 
the sequence 

Ei(p) E 2 (p) E R (p) 

*z(p)'*z(py ' ' '^z(p) 
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cannot remove from any E k (p) a factor which was present in earlier 
Ej(p)(j < fe) out was not cancelled therefrom (treat each linear factor 

of ^ z and of E x as distinct, and each linear factor of * +1 as distinct 

tikVP) 
to see this easily). 

Property (e') is best proved by a reductio ad absurdum. We recall 
that Ei(p) is the highest common factor of all elements of V z (p)Z(p). 
Suppose now that Ei(p) contained a factor ip in common with ^z(p). 
Then every non-zero element of V z (p)Z(p) contains the factor <p. Hence 
no denominator in Z(p) cancels ip from ~&z(p). Hence no denominator 
contains <p as a factor, but this denies its presence in their least common 
multiple, ^z{p). 

The uniqueness of W(p) follows at once from the uniqueness lemma, 
5.11. Multiply (2) by ¥ z (p). Then 

*z(p)W\p) = A°(p)*z(p)Z( P )B°(p) (3) 

has diagonal elements of the form 

*'(?>/*(?>, 1< fc < R (4) 

But by (3) and (d'), these are the result of polynomial operations on 
the polynomial matrix ^ z (p)Z(p). Hence the elements (4) are poly- 
nomials, and each has unit leading coefficient. ^z(p)W°(p) then clearly 
satisfies (a), (b), (c), and (d) of 5.1. Therefore by 5.11, * z (p)F°(p) = 
E(p) = ¥ t (p)W (p). Therefore W°(p) = W(p). Q.E.D. 

5.14 Corollary: W(p) is its own normal form. 

5.15 Corollary: Let <p(p) be a rational function and 

Zi<p) = <p(p)z(p). 

Let W(p) be the normal form of Z(p) and TFi(p) the normal form of 
Zi(p). Then, when written in normalized lowest terms, 

Wi(p) = <p(pW(p). 

Proof: Supposing that (2) above holds for W and Z, we have 

V (p)W(p) = A(p)Z i (p)B(p). 

Call the left side of this equation W\(p). We must identify this with 
Wi(p). We have just showed that it satisfies (d') of 5.13. It clearly 
satisfies (a'), (b') and (c'), with Zi written for Z. Hence 5.13 implies the 
desired equality. 
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5.16 Corollary: If C(p) and D(p) are polynomial matrices with constant 
non-vanishing determinants, then the normal forms of Z(p) and 
C(p)Z(p)D(p) are the same. 
Proof: 

AZB = (A(T 1 )CZD(D" 1 5) 

and the bracketed factors are again polynomial matrices with constant 
non-vanishing determinants. 

5.2 Definition: The point p is a pole of Z(p) if some element of Z(p) 
has a pole at p — Po . If Po is not a pole of Z(p), we say that Z(p ) is 
finite, or that Z(p) is finite at p . 

5.21 If p is a pole of Z(p), we may expand each element of Z in partial 
fractions and collect those terms having poles at p , obtaining, when 
po 5* «>, 

Z(p) = (p - Po)"% + (p - Po)~ r+ %-i 

+ • • • + (p - Po)"% + Z (p), 

where Z (p ) is finite, Z r ?^ 0, and the Z k , 1 < k < r, are matrices of 
constants. If p = °° , we read p' for (p — p ) - ' in (1), 1 < I < r. All 
of Z (p), Zi , • • • , Z r are uniquely defined by their construction from 
Z{p). 

5.22 Definition: If Z(p) is given by (1) above, then r is the order of the 
pole of Z(p) at p a . 

5.23 Clearly, if Z(p) has the form (1) at p 5^ °° , some non-vanishing 
element of Z(p) has a denominator containing the factor (p — p ) r , and 
no element has a pole of order higher than r at p . Hence (p — po) r 
divides >Mp), Dut n0 higher power of (p — p ) does. Therefore, by (e') 
of 5.13, the normal form W(p) of Z(p) has a first element with an r" 1 
order pole at p . In particular, then, po ^ » is a pole of order r of 
Z(p) if and only if it is a pole of order r of W(p). 

5.24 Definition: Consider a pole of order r of Z(p), say p , with p ^ °o . 
In the normal form JT(p) of Z(p), (2) of 5.12, let y k be the order of the 
pole of the fc th diagonal element 

Cfc(p) 

**(p) 

at the point p = p . Then y* > y*+i > ancl Yi = r. We write the 7* in 
an ordered array 

S(Z, p ) = [Yl , Y2 , • • " , In]- 
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5.25 Definition: Consider two matrices Z(p) and Zi(p), with 

S(Z, pn) = [7l , 72 , • • • , In], 

S(Zl , p ) = [t'i , 72 , • • • , 7n]- 

We say 

S(Z, p ) > S(Z 1 , po) (2) 

if and only if 

7i + 72 + • • • + 7a- > 7i + 72 + • • • + Ik 

for every k = 1,2, • •• , n. We say 

S(Z, po) = S(Z, , po) (3) 

if 

7t = 7fc 

for fc = 1, 2, • • • , n. It is easy to see that (3) is equivalent to the simul- 
taneous validity of (2) and the reverse inequality. 

5.26 Theorem: Let p ^ » be a pole of Z(p). Let F(p) be a rational 
n X n matrix which is finite at p . Then 

S(Z, po) > S(FZ, po). 

In particular, if F(p) is also non-singular at p , then 

S(Z, po) = >S'(FZ, po). 

Proof: Let ^f(p) and ^z(p) be the least common denominators of 
the elements of F(p) and Z(p), respectively. Then the exponent of 
(p - po) in 4> z (p) is r, while in ^ F (p) it is zero by 5.23. 

Let — e k be the exponent of (p — p ) in the A; th diagonal element of 
the normal form of Z, and — c' k the similar quantity for FZ. Then 

d > £% > ■■■ > En, 
E\ > Ei > ■ ■ ■ > £ n , 

by (c') of 5.13. I,et 

y k = sup (E k , 0), 

y' k = sup (ft , 0), 
Then y k > E k , y' k > E k , and 

S(Z, po) = [71 , 72 , • • • , 7»L 
S(FZ, jh) = [y[ , 72 , ■ • • , 7n]. 
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By 5.15, the normal form of FZ is 

tytfpz)~ ' (normal form of \f/ F }J/ z FZ). 

Hence the exponent of (p - p ) in the fc th diagonal element of the nor- 
mal form of tf/pypzFZ is r — £ k . By a similar argument, the exponent 
of (p — p ) in the k th diagonal element of the normal form of \J/ Z Z is 
r — £k . Hence, by (e) of 5.1, 

(r - e [) + ■ • • + (r - el) 

is the exponent of (p — p ) in the highest common factor of all 6-rowed 
minor determinants of ip F \J/ z FZ. Similarly 

(/• - £1) + • • ■ + (r - £ b ) 

is the exponent of (p — po) in the highest common factor of all 6-rowed 
minor determinants of 4> Z Z. 

Now \f/ F \f/ z FZ is a polynomial matrix. A typical 6-rowed minor de- 
terminant of this matrix is of the form 

4>\+ h z Z MtN h , (4) 

where the summation is over certain products MbNb of 6-rowed minors 
Mb of F and b-rowed minors N b of Z. For a proof of this, see MacDuffee 16 , 
Theorem 99.1. The expression (4) is the same as 

£ tt h F M b ){+ b zN b ) (5) 

where the factors (rf&Nb) are now 6-rowed minors of yf/ z Z. If <p is a factor 
common to all 6-rowed minors of i/ z Z, it certainly is a factor common 
to all expressions (4) or (5). Hence the highest common factor of all 
6-rowed minor determinants of \p F \p z FZ — i.e., of all expressions (4) or 
(5), — has an exponent for (p — p ) no lower than that in the highest 
common factor of all 6-rowed minor determinants of \p z Z. Hence for 
any 6, 

(r - e[) + • • • + (r - ej) > (r - e{) + • • • + (r - e b ), 



or 



It follows that 



t i + • • • + £ b > £i + • • • + r& • 



7i + ' • • + 76 > € i + • • • + £ b • 



This being true for every 6, it is certainly true for every 6 such that all 
terms on the right are >0 (cf. (2)). This means that for 6 = 1, and for 
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every successive b > 1 such that e b > 0, 

7i + * - * + 7!> > 7i + • • - + 76 • 

This inequality is now not altered if non-negative numbers are added 
to its left member and zeros to its right member. Hence it holds for all 
b, 1 < b < n, and 

S(Z, p ) > S(FZ, p ). (6) 

This is the first claim of the theorem. 

Now if F(p) is non-singular at p , then F~ l (p) is rational, and finite 
at p • Hence by what is already proved, 

S(FZ, po) > S(F-\FZ), p ). 

This last array is just S(Z, p ). Hence we have (6) and its reverse, and 
the theorem is proved. 

5.27 Theorem: If p ^ ro and 

Z(p) = Z 1 (p) + Z 2 (p), 
where Z->(p) is finite at p , then 

s(z, po) = S(z 1 , po). 

The proof of this depends upon the following lemma. 

5.28 Lemma: Let Z*(p) be such that at p = p 9^ <» its only elements 
having poles are on the main diagonal. Let — Z\ , — £2 , • • ■ be the ex- 
ponents of (p — po) in the diagonal elements of Z*(p), so enumerated 
that 

+ e'i >+ ei >•••>+ £» • 

Let — Ei , — £ 2 , • • • , — f n be the exponents of (p — p ) in the successive 
diagonal elements of the normal form of Z*(p). Then if ft > we have 

f !+•••+ *"6 > £1 + • • • + £& • 

Proof: There exist constant non-singular matrices F, G such that 
FZ*(j has the same rows and columns as Z* so permuted that the diag- 
onal elements of FZ*G are arranged in the order of ascending powers of 
(p — po), the highest order pole being in the first position. Since the 
normal forms of Z* and FZ*G are identical, it suffices to consider Z* it- 
self to be in this form. 

Let y\> = "Az'(p). Now \f/Z* has its diagonal elements in the order of 
increasing positive power of (p — p»). Furthermore, any off -diagonal 
clement of \f/Z* has (p — p ) r as a factor. 



588 THE BELL SYSTEM TECHNICAL JOURNAL, MAY 1952 

Let b be such that ft > 0. Any b-rowed minor of yf/Z* is a sum of 
products of b elements of \pZ*. That 6-rowed minor which has in it a 
term with a lowest possible exponent of (p — p ) is the upper left 6-rowed 
minor. Even this minor has a term with exponent 

(r - ft) + • • • + (r - ft) (7) 

for (p — p ), this term being the product of the main diagonal elements. 
Hence the highest common factor of all 6-rowed minors of \J/Z* has an 
exponent for (p — po) not less than (7). Hence 

(r - ft) + •••'+ (r - ft) (8) 

is not less than (7), since this is the exponent of (p — p ) in the product 
of the first b diagonal elements of the normal form of \pZ*. The in- 
equality between (8) and (7) is just the conclusion claimed in the lemma. 

5.281 Proof of 5.27: Let 

W(p) = A(p)Z(p)B(p) 

be the normal form of Z(p). Then 

W = AZtB + AZtB. (9) 

If we expand all three terms here in Laurent series about p , the term 
AZiB contributes no negative powers. It follows then from the diagonal 
form of W that the matrix 

Z* m AZtB 

satisfies the conditions of 5.28. The e' k of that lemma are, from (9), 
just the exponents of (p — po) in the successive diagonal elements of 
W, the normal form of Z, and the £k of 5.28 are the similar quantities 
for the normal form of Z* = AZiB. But the normal form of AZiB is 
the same as that of Z x (5.16). Therefore in the inequality of 5.28 we 
may interpret all of the s's as exponents in the respective normal forms 
of Z and Z x . 
Now 

Z,{p) = Z(p) + {-Z,{p)) 

and —Zi(p) is again finite at p . Hence we may conclude by the argu- 
ment just used that if ft > also 

£l + • • • + £b > £i + • ' • + £b • 

Hence if either of e b or £5 is non-negative 

€1 -f- • • • + £ b = £1 + • • • + ft . 
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By induction on b, then, 

e k = £k 
for k = 1,2, etc. until such k that both are negative. Therefore 

y k = sup (e k ,0) = y k = sup (ft , 0) 
for all k = 1, 2, • • • , n. That is, 

S(Z, p ) = S(Z, , p ), 

Q.E.D. 

5.29 Theorem: Let Z(p) be such that at p = p ^ °° its only elements 
having poles lie on the main diagonal. Let ai , a 2 , • ■ • , <t„ be the orders 
of these poles, so enumerated that 

o - ! > o"2 > • • • > o-„ . 

Then 

S(Z, p ) = [ffi , <T 2 , • • • , O-J. 

Proof: We write 

Z(p) = Z*( P ) + Z 2 (p), 

where Z*(p) is diagonal, having exactly the diagonal elements of Z(p). 
By 5.27, 

S(Z, p ) = S(Z*, po). 

Now Z*(p) falls under 5.28, but is diagonal in addition. In the proof 
of 5.28, therefore, it is exactly the principal minors of ^Z* which have 
the lowest exponents for (p — p ), since all non-principal minors vanish 
and have zeros of arbitrary order at p = po . Furthermore, (7) is exactly 
the least exponent of (p — p ) in any b-rowed minor of \f/Z* since the 
principal minors are simple products. Hence (7) and (8) are equal, for 
any b = 1, 2, • • • , n. Therefore the exponents in the normal form 
of Z* are exactly those of Z* and 

S(Z, po) = S(Z*, p») - [<n , at , • • • , <r n ]. 

Q.E.D. 

5.3. Definition: Let 

be a non-singular bi-rational transformation from the g-sphere to the 
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p-sphere. Denote its inverse by 

q = T-\ V ). 

Given a rational Z{p) the matrix 

Z 1 (q) = Z(T(q)) 

is rational in q. 

For any p such that T^ipo) ^ « , we define 

S T (Z, p ) = SiZt , T\v )). 

5.31 Theorem: If p and T~ l {po) are both finite, 

S T (Z, po) = S(Z, p ). 

Proof: Let Wi(q) be the normal form of 

Zi(q) = Z(T(q)). 

We have 

W 1 (q) = A(q)Z 1 (q)B(q). 

Consider 

Wt(p) = W 1 (T-\p)) = A(T-\p))Z(p)B(T- 1 (p)). 

Here the pre- and post factors of Z(p) are rational, finite, and non- 
singular at po . Hence by 5.26 

S(W 2 ,p ) = S(Z,p ). (1) 

Let <fo = T~ 1 (pq). It is then easily computed that the inverse trans- 
formation T~ l (p) takes the form 

a{p - po) a 

Up - po) + 1 

Any given diagonal element of Wi(q) is of the form 

(q - q )'R(q), 

where e may have any sign, and R(q) is rational, finite, and not zero 
at qo . The corresponding diagonal element of W<i(p) is then 

where Ri{p) = R{T~\p)), and the factor multiplying (p - p ) c is again 
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finite and not zero at p . The exponents of (p — p ) in the elements of 
W->(p) are therefore exactly the exponents of q — q in the elements of 
Wi(q). From 5.29, then 

S(Wo , p ) = SW , q ). 

This with (1) and the definition 5.3 proves the theorem. 

5.32 Definition: Given any p , let p = T(q) be a non-singular bi-rational 
transformation such that q = T~\po) 9^ ». We define S*(Z, p ) by 

S*(Z, p ) = S T (Z, p ). 

5.33 Lemma: S*(Z, p ) is independent of the T chosen to define it. 
Proof: Consider q = T~\p) and r = U~ l (p), each such that p is 

mapped on a finite point. Then by definition 

S T (Z, p ) = S(Z, , g ), 

S V (Z, p ) = S(Z 2 , r ), 
where 

q = T-'(po), r = U- l (p ), 

Z x {q) = Z(T(q)), 

Z 2 (r) = Z(U(r)). 

Now r = U~ l (T(q)) = V(q), say, and / - and qo are finite. Hence by 5.31 

S V (Z, , r ) = S(Z, , r ) - S V {Z, p ). (2) 

But by definition 

S r (Z 2 , r„) = S(Z 3 , T" 1 ^)) = S(Z 3 , g„) (3) 



where 



But 



Hence 



Z,(q) = Z,(V(q)) 
Z,{V(q)) = Z(U(U-\r(q)))) = Z(T(q)) = Z l (q). 



S(Z 3 , q ) = S{Z X , q ) = S T (Z, p„). 

This, with (2) and (3), proves the lemma. 

5.3-4 Theorem: Theorems 5.20, 5.27, and 5.29 hold for >S* without the 
restriction that po be finite. 
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Proof: Let g = T~\p ) ?* » . For 5.26 we have 

S*(Z, pb) = S(Zi , go) > S(F 1 Z 1 , go) = S*(FZ, p ) 

where the equalities are by definition and the inequality is 5.26 applied 
to matrices rational in g, since 

Ft(q) = F(T(q)) 

is by hypothesis finite at g . The remaining conclusion of 5.26 follows 
similarly. The proofs of 5.27 and 5.29 are equally simple. 

5.35 Theorem: If we extend 5.3 to S* by defining 

s* T (z, po) = s*(z, , r- x (po)), 

then 5.31 holds for S* with no restrictions on p or T~ l (jHt). 
Proof: By their definitions, 

Si(Z, po) = S*(Z t , T-'ipo)) = SviZi , T-\ P o)), (4) 

where U is such that U~\T~\p (i )) is finite. But 

SviZi , T~ l (3h)) = S(Z 2 , ir\T\v*))) (5) 

where 

Z 2 (r) = Zi(U(r)) = Z(T(l7(r))). 
Let F(r) = T(U(r)). Then, by definitions, 

S(Z 2 , Cr^T -1 ^))) = 5 F (Z, po) = S*(Z, po), (6) 

since V~\p ) - CT^^Cpo)) is finite. The theorem follows from (4), 

(5), and (6). 

5.4 Definition: Let 

S*(Z, po) = [Ti , 72 , ' • • , TJ. 

Define 

8(Z, po) = 7i + 72 + • • ' + 7n , 

«(Z) = Z5(Z,p ), 

where the latter summation is over all poles p of Z(p), including p = °° . 
This 8(Z) is the degree of Z for which we must establish the properties 
claimed in 2.11 through 2.17. These properties will be demonstrated in 
5.41 through 5.45, in numerical order, saving 2.13, which is deferred to 
5.46. 
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5.41 Clearly 8{Z) is an integer and non-negative. If 8(Z) = 0, then every 
7 at every p is zero. Hence no p , not even °° , is a pole of Z. Hence 
each element of Z(p) is a constant. This establishes 2.11 and 2.12 

5.42 Suppose 

Z(p) = Z 1 (p) + Z 2 (p) 

where each Z,-(p) is finite at every pole of the other. The poles of Z(p) 
are then exactly the poles po" of Z\ and those p 2 of Z% . At each pole, 
5.27 applies in the enlarged sense of 5.34, so 

5(Z,pJ°) = 8(Z i ,p ( i) ). 

Breaking the sum defining 8(Z) into sums over the po and po -0 proves 
that 

8(Z) = S(Zi) + 8(Z 2 ). 

This is 2.14. 

5.43 If 

Z(p) = f(p)R, 

where R is a constant matrix, then the normal form of Z(p) is f(p) 
times a diagonal matrix of the same rank as R (5.15). 2.15 then follows 
at once. 

5.44 If 

Zx(p) = AZ(p)B, 

where A and B are constant and non-singular, the poles of Z\(p) and 
Z{p) are the same. At each, 5.26 applies in the enlarged sense of 5.34. 
Therefore 5(Zi) = 8(Z). This is 2.16. 

5.45 If Zi(p) is Z(p) bordered by zeros, they have the same poles. One 
verifies at once from 5.11 that the normal form of Z x (p) is that of Z(p) 
bordered by zeros. Since also Z\{T{q)) is Z(T(q)) bordered by zeros, it 
follows that 

8*(Zi , po) - S*(Z, po) 

at every pole, whence 8(Z X ) = 8{Z). This is 2.17. 

5.46 We must prove that if Z(p) is non-singular, then 

8(Z) = 8{Z-') 
Proof: Choose a bi-rational transformation p = T(q) such that at 



594 THE BELL SYSTEM TECHNICAL JOURNAL, MAY 1952 

p = T(co) both of Z(p) and Z~\p) are finite. Let 

Z 1 (q) = Z(T(q)). 

Then 

ZT\q) = Z-\T(q)). 

Let Wi(q) be the normal form of Z x (q), with diagonal elements 

e k (q) 
Mq) 

in lowest terms. Since Zi(q) is of rank n, none of these vanish identically. 
We first claim that 8(Z) = 5(Zi). The poles p Q of Z are exactly the 
points 

Po = T(q ) 

where q runs over the poles of Zi . At each pole, 

S*(Z, po) = S* T (Z, po) - S*(Z 1 , go) 

by 5.35. Hence 8(Z, p ) = 8(Zi , q ) and the result follows by addition. 
Similarly, then, 6(Z _1 ) = h{Zl'). 

Next we assert that 8(Zi) is just the degree of the polynomial 

Mq)Mq) ■••*«(«). 

For 5(Zi , q ) is the exponent of (q — q ) in this polynomial, and the 
zeros of this polynomial are exactly the poles of Z x (q). 
We observe that if 

Wi(q) = A(q)Z 1 (q)B(q), 
then 

WT\q) = B-\q)Z- i \q)A-\q). 

This then is the result of polynomial operations on ZT\q), and has 
diagonal elements 



fkiq) 



(I) 



e k (q) ' 

Clearly by arranging these in reverse order, we have a normal form. 
This is 5.13. Hence the functions (1) are the diagonal elements of the 
normal form of Zl\q). The argument above applied to Z\\q) then 
shows that h{Z[ l ) is the degree of 

ei(q) •■• e n (q)> 
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Finally, we note the determinant relation 

| WM | = | A(q) || Z x {q) || B(q) \ = (constant) X | Z 1 (q) | , 

since the determinants of A and B are constant. Now Z x {q) has no pole 
at q = °o , hence its determinant is finite there. The same is true of 
7j1 (q), so indeed 



Now by direct calculation 

I Wi(q) | = 



Zj(co) | = 0. 

ci(q) ■ • • c„(q) 



ti(q) ••• ipn(qY 

Since this is finite and not zero at q = <» , the numerator and denom- 
inator are of the same degree. Hence 

8(Z) = 8(Z{) = degree (Ity t ) = degree (Ue k ) = 8{Z^ 1 ) = 8(Z~ l ). 

VI. THE EXACT COUNT OF REACTIVE ELEMENTS 

6.0 We showed in the inductive argument of 4.07 that the Brune proc- 
ess constructs a realization for a given Z(p) which uses exactly b{Z) 
reactive elements. To establish 2.18, we must still show that no net- 
work with fewer than 8(Z) reactive elements can do this. To prove this, 
we shall show that if Z(p) is the impedance matrix of a network con- 
taining x reactive elements, then 

5(Z) < x. (1) 

We shall, in fact, in this Section show somewhat more than (1). The 
demonstration of (1) requires enough calculation that is as easy to prove 
the following extension of 2.18. 

6.01 Theorem: Given any linear correspondence L, (I, 6.2), which 
PR, (I, 16.71), there exists a number 5(L) such that 

(i) The realization process outlined in (I, 8) and 4.07 of this Part 
constructs with 5(L) reactive elements a network realizing a 
member of the Cauer class of L. 
(ii) If L is the correspondence established by the Cauer class of a 
physical network which contains x reactive elements, then 

5(L) < .r. 

The proof is divided among the remaining paragraphs of this Section. 
We maintain here a strict distinction between geometric objects and 
their concrete coordinate representations. 
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6.02 We observe at once that if a 8(L) exists satisfying (i) and (ii), then 
it must be unique because it is exactly the minimum number of reactive 
elements required to realize any representative of the Cauer class L. No 
particular pains then need be taken as we go along to verify that the 
value of 8(L) arrived at is in fact independent of the mode of defining 
it. 

6.1 Given a PR geometrical linear correspondence L between V and K, 
there is a frame which reduces L in the sense of (I, 13.02). In this frame 
we have the dual decomposition 

V = V L0 ® Vo ® Vi 

K = Ki e K 2 © Klo 

in which each subspace is real and spanned by selected basis vectors. 
Furthermore, 

V L = V M © V 2 , 

K L = K 2 © K L0 , 

Finally, if r is the dimension of V 2 and K 2 , there is an r X r PR matrix 
[Zi(p)] such that, when 

[v 2 , h] « L(p) 

and 

v 2 e V 2 , /c 2 e K 2 , 

then 

M = [Zi(p)][hl 

Here the r-tuples are those representing v- 2 and lbs as elements of V 2 and 
K 2 in the chosen frame. 

6.11 Definition: We define 5(L) by 

8(L) = 80ZJ), 

where [Zi(p)] is the matrix described above. 

6.12 This number 5(L) is the number of reactive elements used when 
the Brune process is applied to realize [Zi(p)\. (This is 4.07). Then, 
however, by the argument of (I, 8.5), the representative [L] of L in the 
particular frame in question can be realized by adjoining open and 
short circuits to a realization of [Z\(p)]. This operation adds no new 
reactive elements. Neither does the operation of converting [L] to any 
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Cauer equivalent [L]i by the use of ideal transformers. Therefore the 
particular S(L) we have defined — which depends for its definition upon 
a somewhat arbitrary choice of coordinate frame — satisfies (i) of 6.01. 

6.2 Lemma: Let L be a PR geometrical linear correspondence between 
K and V, and M another between spaces J and U = J* obtained by 
restricting L as in (I, 18). Then 

8(M) < S(L). 

Proof: We use the results and notation of (I, 18). In particular, C is 
a real constant operator from J to K, C* its adjoint from V to U, and 
the pairs of M (p) are those pairs 

[u, j\ 
such that 

u = C*v and [v, Cj] e L(p). 

Choose a frame in V and K which reduces L as in 6.1. We recall that 
J*/ consists of all vectors j e J such that Cj e K L (I, 18.31). Let J 2 con- 
sist of all j € J such that 

CjeK 2 . 
Let J3 consist of all j e J such that 

Then J 2 and J 3 are disjoint and both are subspaces of J M . We can there- 
fore write 

J.u = h ® h ® J4, 

after a suitable choice of J 4 . 
We now claim that 

Jae^Cj^o. (1) 

For we have if j e J m that, uniquely, 

j = h + h + 34 , 
where ji e J,- . Therefore 

Cj = (% + Cj 3 + Cj, 

where by construction Cj% e K 2 , Cj% e K L0 , and, necessarily, then 
Cjt = 0. If ji = 0, therefore, Cj e K^o and 

[0,Cj]eL(p). 
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Therefore 



[C*0,j] = [0,j]eM(p). 



this proves (1). 
We can now write 



where 



]>, = J21 e J20 e jo (2) 

h = J21 © J20 , 

J20 = J2 n j, wo , 
Jo = j 3 © j 4 , 

Jjwo = J20 © Jo • 

Choosing an arbitrary J 6 disjoint from J. u , we can write, using (2) 
and (3), 

J = J 5 © J21 © J*o, (4) 

where 

Jm = J-i © Jjwo. 

Using the arguments of (I, 12.3), we find that the decomposition of U 
dual to (4) is, because M is PR, 

U = U« © U21 © U 3 (5) 

where 

Ua, = Ua/o © U21. 

As in (I, 12.3) we can now introduce a frame appropriate to the de- 
composition indicated in (4) and (5) and obtain a matrix [Z n (v)\ de- 
scribing the correspondence between J21 and U21 . Say this is an m X m 
matrix, m being the dimension of J21 . We can define 

8(M) - 8([Z 21 ]). 

Let J 2 have dimension mi . By (3), if we border [Z 2 i(p)] by m\ — m 
rows and columns of zeros, to obtain an Wi X wii matrix [Z 2 (p)] } we can 
interpret [Z 2 (p)] as follows: 

Given j c J a , it can be represented by an wii-tuple [j] in the basis in 
that subspace. Then the mi-tuple 

M = [Z*(p)M (6) 
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represents in the dual basis in (J 2 )° a vector u e U 2 i such that 

[u,j] eM(p). 

Now this u necessarily is of the form 

u = C*v, (7) 

where 

[v,Cj]eL(p). 

But j e J 2 , so Cj € K 2 , so v may be taken to be an element of V 2 , with 
components 

['] = [ZMlCj] (8) 

in the basis therein. 

We have bases now in V, K, U, and J, each of which has a set of basis 
vectors spanning, respectively, V 2 , K 2 , (J 2 )°, and J 2 . By definition of 
J 2 , and by (7) and (8), C operates from J 2 to K 2 , and C* from V 2 to 
(J 2 )°. Hence in these respective bases C and C* may be represented by 
Wi X Wi matrices. In these bases then, from (7) and (8), 

[ U ] = [ C *][v] = [C*\[Zi(p)][C\bl 
Comparing this with (6), we have 

[ZM) = [C*][ZM][C]. 

Hence by definitions and 5.26, 

S(M) = 5([Z 2 ]) < «([Z0]) = 8(L). 
This is the assertion to be proved. 

6.3 We can now turn to (ii) of 6.01. We follow the synthesis procedure 
of (I, 19), as modified in the remarks of 3.2. 

Consider a network constructed from x reactive elements, r resistors, 
and some ideal transformers. As in (I, 19.2), the synthesis of this net- 
work begins by juxtaposing the r + x two poles and the ideal trans- 
formers, all as separate devices. The correspondence [L] established by 
this juxtaposition is exhibited in (I, 19.2) as one described by a diagonal 
matrix [Zj(p)] juxtaposed with one described by certain ideal trans- 
formers. A frame which reduces this correspondence as in 6.1 can be 
found by a change of basis wholly within those subspaces in which the 
ideal transformers operate. Hence the degree S(L) of this correspondence 
in exactly b{[Z d \) which, by 5.29, is x. 

Now let [M] be the concrete linear correspondence established by the 
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network to be synthesized. Then (I, 19.3, 19.4) show that [M] is ob- 
tained by two successive restrictions upon [L]. Hence by 6.2 

KM) < 8(L) = x. 

Q.E.D. 
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